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Abstract. In this paper, we study a flag complex which is natu- 
rally associated to the Thurston theory of surface diffcomorphisms 
for compact connected orientable surfaces with boundary [21]. The 
various pieces of the Thurston decomposition of a surface diffco- 
morphism, thick domains and annular or thin domains, fit into 
this flag complex, which we call the complex of domains. The 
main result of this paper is a computation of the group of au- 
tomorphisms of this complex. Unlike the complex of curves, in- 
troduced by Harvey [6], for which, for all but a finite number of 
exceptional surfaces, by the works of Ivanov [11], Korkmaz [15], 
and Luo [16], all automorphisms are geometric (i.e. induced by 
homeomorphisms), the complex of domains has nongeometric au- 
tomorphisms, provided the surface in question has at least two 
boundary components. These nongeometric automorphisms of the 
complex of domains are associated to certain edges of the com- 
plex which are naturally associated to bipcriphcral pairs of pants 
on the surface in question. We project the complex of domains 
to a natural subcomplex of the complex of domains by collapsing 
each biperipheral edge onto the unique vertex of that edge which 
is represented by a regular neighborhood of a biperipheral curve 
and, thereby, reduce the computation in question to computing 
the group of automorphisms of this subcomplex, which we call the 
truncated complex of domains. Finally, we prove that the group 
of automorphisms of the truncated complex of domains is the ex- 
tended mapping class group of the surface in question and, obtain, 
thereby, a complete description of the group of automorphisms of 
the complex of domains. 
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1. Introduction 

Let S = S 9i b be a connected compact orientable surface of genus g 
with b boundary components. Let dS denote the boundary of S. The 
mapping class group of S, T(= T 9t b = F(S)), is the group of isotopy 
classes of orientation-preserving self-homeomorphisms of S. The ex- 
tended mapping class group of S, T*, is the group of isotopy classes of 
self-homeomorphisms of S. Note that T is a normal subgroup of index 
2 in r*. 

The study of these groups, T and T*. has used their action on vari- 
ous abstract simplicial complexes, each of which encodes combinatorial 
information about the relationship which certain subspaces of S bear 
to one another. For instance, the curve complex, C(S), which was in- 
troduced by W. Harvey [6], captures the combinatorial complexity of 
the set of isotopy classes of essential unoriented simple closed curves 
on S. 

In recent joint work, we have begun the study of a new complex 
on which T* acts [21]. This complex is naturally associated to the 
Thurston theory of surface diffeomorphisms for compact connected ori- 
entable surfaces with boundary. The various pieces of the Thurston 
decomposition of a surface diffeomorphism, thick domains and annular 
or thin domains, fit into this flag complex, which we call the complex 
of domains. 

More precisely, a domain on S is a nonempty connected compact 
embedded surface in S which is not equal to S and each of whose 
boundary components is either contained in dS or is essential on S. 
The vertex set D (S) of D(S) is the set of isotopy classes of domains 
on S. An n-simplex of D(S) is a set of n + 1 distinct vertices of D(S) 
which can be represented by disjoint domains of S. 

The main result of this paper is our computation of the group of 
automorphisms of D(S). Unlike the celebrated complex of curves in- 
troduced by Harvey [6] , for which, for all but a finite number of excep- 
tional surfaces, by the works of Ivanov [11], Korkmaz [15], and Luo [16], 
all automorphisms are geometric (i.e. induced by homeomorphisms) , 
the complex of domains has nongeometric automorphisms, provided S 
has at least two boundary components. These nongeometric automor- 
phisms of D(S) are associated to natural biperipheral edges of D(S). 

More precisely, a biperipheral edge of D(S) is an edge of D(S) whose 
vertices are represented by a biperipheral pair of pants X on S, (i.e. a 
domain X on S which is homeomorphic to a sphere with three holes 
having exactly two of its boundary components in dS) and a regular 
neighborhood Y of the remaining boundary component of X on S, the 
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unique essential boundary component of X on S. The corresponding 
nongeometric automorphism of D(S), which we call a simple exchange 
of D(S) exchanges the two vertices of D(S) corresponding to X and 
Y and fixes every other vertex of D(S). 

We prove for most surfaces that every automorphism of D(S) pre- 
serves the set £ of all biperipheral edges of D(S) and, hence, induces 
an automorphism of the subcomplex of D(S) which is obtained from 
D(S) by removing each vertex of D(S) corresponding to a biperipheral 
pair of pants on S. We call this subcomplex the truncated complex of 
domains on S and we denote it by D 2 (S). In this way, we obtain a 
natural homomorphism p : Aut(D(S)) — * Aut(D 2 (S)). 

Studying this homomorphism, p : Aut(D(S)) — > Aut(D 2 (S)), we 
prove that it is surjective and that its kernel, which we call the Boolean 
subgroup of D(S), consists of involutions <fgr : D(S) — »■ D(S), de- 
fined for each subset 3" of £, which interchange the two vertices of 
each edge of D(S) in 9 r , and fix every vertex of D(S) which is not a 
vertex of an edge of D(S) in 3 r . In this way, we see that is nat- 
urally isomorphic to the Boolean algebra 23(£) of all subsets 3 of £ 
and, thereby, exhibit Aut(D(S)) as an extension of Aut(D 2 (S)) by the 
Boolean algebra £(£). 

Studying Aut(D 2 (S)), we prove that the natural representation p : 
r*(S f ) — * Aut(D 2 (S)), arising by induction from the natural action 
of r*(S f ) on D(S), is an isomorphism, completing our computation of 
Aut(D(S)), expressed as follows in our main result. 

Theorem 1.1. Suppose that S is not a sphere with at most four holes, 
a torus with at most two holes, or a closed surface of genus two. Then 
we have a natural commutative diagram of exact sequences: 

1 — ► 3(£) — ► £(£) x T*(S) — ► F*(S) — ► 1 

1 — ► B L — > Aut{D(S)) — > Aut{D 2 {S)) — ► 1 

Note that, in the case where the surface S has at most one boundary 
component, we have D 2 (S) = D(S) and, therefore, we have a natural 
isomorphism F*(S) Aut(D(S)). 

The plan of the rest of this paper is as follows. 

Section 2 contains some basic pronciples on surfaces, subsurfaces, 
curves, and geometric intersection numbers that will be used in the later 
sections of this paper. We have included some of the proofs because 
they seem to be nonexistent in the literature. Of course, a reader who 
is an expert in the theory of surfaces will skip these proofs. 
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Section 3 contains a short introduction to abstract simplicial com- 
plexes, in which we define some basic simplicial notions that we use in 
our paper. 

In Section 4, we introduce the notion of an exchangeable pair of ver- 
tices and of an exchange automorphism of a simplicial complex K. We 
give necessary and sufficient conditionf for a pair of vertices to be ex- 
changeable. We define certain special subgroups of the automorphism 
group of K, which we call Boolean subgroups. Such a group is isomor- 
phic to the Boolean algebra of a collection of subsets of K consisting of 
exchangeable pairs of vertices. The exchange automorphisms and the 
Boolean subgroups will be used in an essential way in the results on 
the automorphism group of the complex of domains, that we obtain in 
the sequel. 

In Section 5, we introduce the main three simplicial complexes asso- 
ciated to a surface S that we study in this paper: the complex of curves, 
C(S), the complex of domains, D(S), and the truncated complex of do- 
mains, D 2 (S). There are natural inclusion maps C(S) D(S) and 
C(S) <^-> D 2 (S) and a natural projection map D(S) — > D 2 (S). 

In Section 6, we give a simplicial characterization of annular vertices 
in D 2 (S) and we obtain as a result that in the case where the surface 
S is not a torus with one hole, every simplicial automorphism of D 2 (S) 
restricts to a simplicial automorphism of the subcomplex of D 2 (S) that 
is naturally identified with C(S). 

In Section 7, we intruduce the annular link Ann(x) of a vertex x of 
D(S). This is the subcomplex consisting of the simplices in the link 
of x all of whose vertices are annular. The main result of this section 
is, provided the surface S is not a sphere with four holes nor a torus 
with one hole, a characterization of the equality Ann{x) = Ann(y), for 
vertices x and y of D(S), in terms of the existence of a pair (X, Y) of 
domains satisfying a certain topological property, and representing the 
pair of vertices (x, y). Thus, while the result of the previous section can 
be considered as translating topological information on the surface S 
into simplicial data, the result of the present section can be considered 
as translating simplicial information into topological data. This back 
and forth translation between topological and simplicial information is 
at the heart of the work done in this paper. 

In Section 8, we use the preceding results to prove that in the case 
where the surface S is not a sphere with four holes or a torus with at 
most two holes or a closed surface of genus two, all automorphisms of 
D 2 (S) are geometric. 

In Section 9, we obtain a simplicial characterization of biperipheral 
edges in D(S). One of the results that we obtain says that if we exclude 
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a certain finite number of cases that we analyse completely in the paper 
[21], the two vertices of a biperipheral edge in D(S) are characterized 
by the fact that they have the same stars. 

In Section 10, we apply the results of the previous section, together 
with those of Section 4, to study exchange automorphisms of D(S). 

Section 11 contains the main results of this paper, that include a 
complete description of the automorphism group of D(S), for all sur- 
faces S except a finite number of special surfaces which, as mentioned 
above, we study separately in the paper [21]. 

2. Preliminaries on surfaces 

For g > and b > 0, let S = S gt b be a connected compact orientable 
surface of genus g with b boundary components. We say that S is a 
surface of genus g with b holes. Note that S 9t b is a closed surface of 
genus g if and only if b = 0; So,i is a disc; 5o,2 is an annulus; S 0t3 is a 
pair of pants; So,b is a sphere with b holes; and S^i, is a torus with b 
holes. 

Let dS denote the boundary of S. For convenience, we shall index 
the b boundary components of S, di, 1 < i < b. 

For each collection C of subsets of S, the support of C on S is the 
union in S of the subsets of S in the collection C. We denote the 
support of C on S by \C\. 

An isotopy from a homeomorphism H : S — > S of S to a homeomor- 
phism H' : S — > S of S is a map tp : S x [0, 1] — ► S such that the maps 
tp t '■ S — > S, < t < 1, are homeomorphisms of S, tp = H : S — ► S, 
and Lfi = H' : S — > S . 

Throughout this paper, all isotopies between subspaces of S will be 
ambient isotopies. More precisely, if X and Y are subspaces of S, an 
isotopy from X to Y is an isotopy ip : S x [0, 1] — » S 1 from the identity 
map y?o = : S — > 5 of 5 to a homeomorphism y?i : 5 — > 5 of 5 such 
that = Y. 

We denote the isotopy class of a homeomorphism H : S ^ S of S 
by [if] and the isotopy class of a subspace X of S by [X]. 

A curve on 5 is an embedded connected closed one-dimensional 
submanifold of the interior of S. 

Let a be a curve on S. We say that a is k-peripheral on S if there 
exists a sphere with k + 1 holes, X, on S such that a is a boundary 
component of X and every other boundary component of X is a bound- 
ary component of S. We say that a is essential on S if it is neither 
0-peripheral nor 1-peripheral on S. In other words, a is essential on S 
if and only if there does not exist a disc on S whose boundary is equal 
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to a or an annulus A on S whose boundary is equal to the union of a 
with a boundary component of S. 

If S is a sphere with at most three holes, then there are no essential 
curves on S. Otherwise, there are infinitely many pairwise nonisotopic 
essential curves on S. 

Suppose that a and (3 are disjoint essential curves on S. Then a is 
isotopic to (3 on S if and only if there exists an annulus A on S such 
that the boundary of A is equal to a U (3. 

Definition 2.1. A collection of pairwise disjoint essential curves on S 
is a system of curves on S if the curves in the collection are pairwise 
nonisotopic. Note that every subcollection of a system of curves on S 
is a system of curves on S. 

Note that every system of curves on a closed torus has exactly one 
curve. 

Let C be a finite collection of curves on S and Sc be the surface 
obtained from S by cutting S along \C\ [12]. 

Definition 2.2. A pants decomposition of S is a collection of curves C 
on S such that each component of Sc is a pair of pants (i.e. a sphere 
with three holes). 

Note that every pants decomposition of S is a system of curves on 

S. 

Note that S has a pants decomposition if and only if S is not a 
sphere with at most two holes nor a closed torus. Moreover, on such 
a surface S, if C is a system of curves on S, then there exists a pants 
decomposition on S containing C. 

A nonempty system of curves C on S is a maximal system of curves 
on S if and only if S is a closed torus and C consists of exactly one 
nonseparating curve on S or S is not a closed torus and C is a pants 
decomposition of S, in which case the number of curves in C is equal 
to 3g — 3 + b. 

Suppose that C is a pants decomposition of S. Let R be a regular 
neighborhood of |C|. Note that the closure of the complement of R on 
S is a disjoint union of pairs of pants on S. These pairs of pants are 
called pairs of pants of C. Note that, with this definition, the pairs of 
pants of a pants decomposition are defined only up to isotopy relative 
to C. 

Suppose that P is a pair of pants of a pants decomposition C of 
S. Note that P is contained in a unique component Q of Sc- We say 
that P is an embedded pair of pants of C if the natural quotient map 
7r : Sc — > S embeds the pair of pants Q in S. 
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Let C be a pants decomposition of S. We say that C is an embedded 
pants decomposition of S if every pair of pants of C is embedded. For 
example, if S is a closed surface of genus two and C is a disjoint union 
of three nonisotopic nonseparating curves on S, then C is an embedded 
pants decomposition of S. 

In the rest of this paper, unless otherwise indicated, all curves will 
be assumed to be essential. 

Definition 2.3. Let a and be curves on S. The geometric intersec- 
tion number of a and (3 on S is the minimum number is{&, P) of points 
in a' fl (3' where a 1 and (3' are curves on S which are isotopic to a and 
[3 on S . 

Definition 2.4. Let {a x ,.. -,a n } be a collection of curves on S. We 
say that {a.\, ...,a n } is in minimal position on S if the geometric inter- 
section number of at and aj on S is equal to the number of points in 
a, fl Oij, 1 < i < j < n. 

We recall that if {a±, ...,a n } is a finite collection of curves on S, 
then there exists a collection {Pi, (3 n } of curves on S such that a, is 
isotopic to Pi on S, 1 < i < n and {Pi, ...,P n } is in minimal position 
on S. A proof of this fact can be obtained by using an innermost disk 
argument. Alternatively, one can prove this fact by using hyperbolic 
geometry [5]. 

Proposition 2.5. Let C be a collection of disjoint essential curves on 
S . Let a G C ' . Then there exists a curve 7 on S such that for each 
P G C, i(P,j) ^ if and only if a is isotopic to P on S. 

Proof. Since a is an essential curve on S, S is not a sphere with at 
most three holes. 

Suppose, on the one hand, that S is a closed torus. Since any two 
disjoint essential curves on S are isotopic, a is isotopic to P on S for 
each P in C. Since any essential curve on S is nonseparating on S, a 
is a nonseparating curve on S. Hence, there exists a curve 7 on S that 
intersects a transversely and has exactly one point of intersection with 
a. It follows that i(0, 7) = i(a, 7) = 1 for each P in C. 

Suppose, on the other hand, that S is not a closed torus. Then we 
may choose a pants decomposition D on S such that a is an element 
of D and each element P of C is isotopic to a unique element P' of 
D. Since a is a curve of the pants decomposition D of S, there exists 
a curve 7 on S such that i(a, 7) 7^ and i(5, 7) = for each curve 
5 in D \ {a}. Indeed, we can choose 7 so that i(a, 7) = 1, if there 
is a nonembedded pair of pants P of D having two of its boundary 
components isotopic to a, and, otherwise, i(ot,j) = 2 [5]. 
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It follows that for each (3 in C, i(/3, 7) = i((3', 7) 7^ if and only if 
a is isotopic to (3 on S (i.e. if and only if a — f3'). □ 

Proposition 2.6. Suppose that S is not a sphere with at most three 
holes. Let H : S — > S be a homeomorphism of S. If H preserves 
the isotopy class of every essential curve on S, then H is orientation- 
preserving. 

Proof. First, consider the case where the genus of S is zero. Since S 
is not a sphere with at most three holes, there exists a sphere with 
four holes X embedded in S such that three of the four boundary com- 
ponents of X are boundary components C\, C2, and C3 of S and the 
remaining boundary component Co of X is either a boundary compo- 
nent of S or an essential curve on S. 

As in Section 4.2 of [13], we recall the lantern relation discovered by 
M. Dehn [3] and rediscovered and popularized by D. Johnson [14]. To 
do this, we choose an orientation on S. Let ojjj = aji, 1 < i < j < 3 be 
an arc on S joining Cj to Cj. Suppose that a±2, «23, and 031 are disjoint. 
Note that the surface obtained from X by cutting along a 12 U «23 U OJ31 
contains a unique component D which is a disc. Suppose that D is on 
the left of «i2 as we travel along a 12 from G\ to C 2 , as in Figure 1. 
Let Cij = Cji be the unique essential boundary component of a regular 
neighborhood Pij = Pji in X of Ci U a>ij U Cj. Let Tj : S — > S and 
Tjk = Tkj : S — > S denote right Dehn twist maps supported on regular 
neighborhoods on S of Cj and Cjk- Let U and tjk = t^j be the isotopy 
classes of Tj and Tjk = Tkj. Then, we have the lantern relation: 

to ■ t\ ■ £ 2 ' H — tl2 " ^23 ' £31 = ^23 ' £31 ' ^12 = £31 ' ^12 ■ ^23- 

Since C\, C 2 , and C 3 are boundary components of S, it follows that U 
is equal to the identity element of T*(S), i = 1, 2, 3. Hence: 

^0 = ^12 " ^23 ' £31 = ^23 ' £31 ' ^12 = £31 ' tl2 ■ ^23- 

Suppose that H : S — » 5 is orientation-reversing. Let /i G r*(S') be the 
isotopy class of iT : 5 — > 5. Since H : S ^ S is orientation-reversing, 
htijh~ l is equal to Sjj where Sjj is a left Dehn twist about if(Cy). On 
the other hand, since preserves the isotopy class of every essential 
curve on 5", H(Cij) is isotopic on S to C^. It follows that Sjj = t" 1 . 
Likewise, if Co is essential on S, then h ■ to ■ h~ l = t$ . On the other 
hand, if Co is a boundary component of S, then to is equal to the 
identity element of F*(S) and, hence, h ■ t ■ h~ x = t^ . In any case, 
h ■ t ■ h~ l = t^ . We conclude that: 
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£ 1 — h ■ t ■ h 1 — h ■ (t 12 ■ £23 " £31) " h 1 — t 12 • t 2 s ■ t 31 . 
This implies that: 

£0 — £31 ' ^23 ' £12- 
It follows from the above equations that: 

£31 ' £12 ' £23 — £31 ' £23 ' £12 

which implies that: 

£l2 " ^23 = ^23 ' tl2- 

Hence, the right Dehn twists £12 and £23 about the essential curves 
C12 and C23 on S commute. It follows from Lemma 4.3 of [19] that the 
geometric intersection i(C\ 2 , C13) = 0. Since this geometric intersection 
number is equal to two, this is a contradiction. Hence, H is orientation- 
preserving. 




FIGURE 1. The lantern relation: t -ti-t 2 -t 3 = £12 -£23 '£31; 
where U (tjk) is the isotopy class of a twist map about 
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The case where the genus of S is positive is handled similarly, by 
using a torus with one hole on S instead of a sphere with four holes 
on S. Suppose that S has positive genus. Then there exist transverse 
essential curves a and (3 on S such that a and [3 have exactly one point 
of intersection. Let T a : S — > S be a homeomorphism representing 
t a and 7 be the image of (3 under T a . Then, since T a is orientation- 
preserving: 




FIGURE 2. A conjugation relation: t a ■ tp ■ t Q 1 = £ 7 

Since (3 is essential on S and T a : S — > 5 is a homeomorphism, 7 is 
essential on 5. As before, by conjugating by h, we conclude that: 

r l -r 1 -t - r l 

° a "ft b a h ^ • 

This implies that: 

t a tp • t a t^. 
It follows from the above equations that: 

t a ' tp ■ t a 1 = t a l ■ tp ■ t a 

which implies: 

t 2 a -tp = tp ■ t 2 a . 

As before, it follows from Lemma 4.3 of [19] that i(a,(3) = 0. Since 
i(a,/3) = 1, this is a contradiction. Hence, H is orientation-preserving. 
In any case, H is orientation-preserving. 

□ 
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A subsurface of S is a surface with boundary X contained in S such 
that every boundary component of X is either a boundary component 
of S or disjoint from the boundary of S. 

Definition 2.7. A domain on S is a connected compact subsurface X 
of S which is not equal to S and each of whose boundary components 
is either contained in dS or is essential on S. 

The peripheral boundary components of X are those which are con- 
tained in dS. The remaining boundary components of X are essential. 

Proposition 2.8. Let X be a domain on S. Then X is not a disk; 
no boundary component of X bounds a disk on S; there does not exist 
an annulus on S whose boundary is equal to the union of a boundary 
component of X with a boundary component of S; and X has at least 
one essential boundary component on S. 

We say that a domain on S is peripheral if it has at least one periph- 
eral boundary component. We say that a domain on S is monoperiph- 
eral if it has exactly one peripheral boundary component, and bipe- 
ripheral if it has exactly two peripheral boundary component. More 
generally, we say that a domain on S is k-peripheral if it has exactly k 
peripheral boundary components. 

Let C be a curve on S. A regular neighborhood of C on S is an 
annulus R in the interior of S such that C is a curve on R which does 
not bound a disc on R. Note that a regular neighborhood of a curve 
on S is a domain on S if and only if the curve is an essential curve on 
S. 

Proposition 2.9. Let X be a domain on S. Let a and (3 be curves on 
X. Then the geometric intersection number of a and (3 in X is equal 
to the geometric intersection number of a and f3 in S. 

Proof. Let m be equal to the geometric intersection number of a and 
(3 in X and n be equal to the geometric intersection number of a and 
(3 in S. Without loss of generality, we may assume that a and (3 are 
transverse with exactly m points of intersection. Then there does not 
exist a disk on X whose boundary is the union of an arc of a and an arc 
of (3. Since a and (3 meet transversely at m points, m > n. Suppose 
that m > n. Then there exists a disk D on S whose boundary do is 
the union of an arc of a and an arc of (3. 

Let C be a component of dX. Since C is connected and disjoint from 
dD, C is either contained in the interior of D or in the complement of 
D in S. Since C does not bound a disk on S, it follows that C is in the 
complement of D. It follows that D is disjoint from dX. Since D is 
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connected and disjoint from dX, D is either contained in the interior of 
X or the complement of X on S. Since 3D is contained in the interior 
of X, it follows that D is contained in the interior of X. Hence, D is a 
disk on X whose boundary do is the union of an arc of a and an arc 
of (3. This is a contradiction. Thus, m < n and, hence, m = n. 

□ 

The above proof of Proposition 2.9 uses a standard disk argument. 
Alternatively, one can prove Proposition 2.9, using hyperbolic geome- 
try. 

Definition 2.10. We say that a domain X on S is elementary if it is 
either an annulus or a pair of pants on S. 

Proposition 2.11. Let X be a domain on S. Then X is a nonele- 
mentary domain on S if and only if there exist curves a and (3 on S 
such that i(a, 0) ^ and a and (3 are contained in the interior of X. 

Proof. Suppose, on the one hand, that X is elementary and a and f3 
are curves on S contained in the interior of X. Then a is sotopic on S 
to a boundary components d of X. Since (3 is in the interior of X, d 
and (3 are disjoint. Hence, i{a.,(3) = i(d,0) = 0. 

Suppose, on the other hand, that X is nonelementary. Since X is a 
domain on S, X has at least one essential boundary component on S. 

Suppose on the one hand that the genus of X is positive. Then 
there exists an embedded torus with one hole Y in X which is either 
equal to X or is a domain on X. Let a and f3 be curves on Y which 
intersect transversally and have exactly one point of intersection. Then, 
by Proposition 2.9, is(a,0) = ix{ct,0) = iy(a,/5) = 1. 

Suppose that the genus of X is zero. Since X is a domain on S, 
X has at least one essential boundary component on S. In particular, 
X is not a disc. Since X is nonelementary, X is not an annulus or a 
pair of pants. Hence, X has at least four boundary components. Thus 
there exists an embedded sphere with four holes Y in X which is either 
equal to X or is a domain on X. Let a and f3 be curves on Y which 
intersect transversally, have exactly two points of intersection, and are 
such that the complement of a U (3 in Y has exactly four components, 
each of which contains exactly one boundary component of Y. Then, 
by Proposition 2.9, is(ct,0) = ix(<x, 0) = iy(a, /3) = 2. 

□ 

Proposition 2.12. Let X be a domain on S and Y be a subsurface of 
X. If Y is a domain on X, then Y is a domain on S. 

Proof. By Proposition 2.8, S is not a disk and no boundary component 
of X bounds a disk on S. 



THE COMPLEX OF DOMAINS 



13 



Clearly Y is a compact, connected, orientable subsurface of S which 
is not equal to S. Let d be a boundary component of Y. Since Y is a 
domain on X, d is either a boundary component of X or an essential 
curve on X. 

Suppose, on the one hand, that d is a boundary component of X. 
Since X is a domain on S, it follows that d is either a boundary com- 
ponent of S or an essential curve on S. 

Suppose, on the other hand, that d is an essential curve on X. In 
particular, d is in the interior of X. Hence, d is in the interior of S. 

Suppose that d is not an essential curve on S. Then d either bounds 
a disk D on S or cobounds an annulus A on S with a boundary com- 
ponent e of S 1 . 

Suppose that 9 bounds a disk D on S. Since no boundary com- 
ponent of X bounds a disk on S, no boundary component of X can 
be contained in D. Hence, D is disjoint from the boundary of X but 
intersects the interior of X, since it contains d. Since D is connected, 
this implies that D is contained in X. Since d is an essential curve on 
X, this is a contradiction. Hence, d does not bound a disk on S r . 

Hence, d cobounds an annulus A on S with a boundary component 
e of (S. Since no boundary component of X can bound a disk on S or 
cobound an annulus with the boundary component e of S, no boundary 
component of X can be contained in the interior of A. Hence, A \ e is 
disjoint from the boundary of X but intersects the interior of X, since 
it contains d. Since A \ e is connected and X is compact, this implies 
that A is contained in X. As before, this is a contradiction, and, hence, 
d is an essential curve on S. 

This shows that each boundary component of Y is either a boundary 
component of S or an essential curve on S. That is to say, Y is a domain 
on S. 



Proposition 2.13. Let X be a domain on S and a be an essential 
curve on X . Then there exists an essential curve (3 on X such that the 
geometric intersection number of a and (3 on S is not equal to zero. 

Proof. Since X is a domain on S, X is a connected, compact, orientable 
surface with boundary. Since a is an essential curve on X, it follow 
from Proposition 2.5, that there exists an essential curve f3 on X such 
that the geometric intersection number ix(a,/3) of a and (3 on X is 
not equal to zero. Since X is a domain on S and a and {3 are curves 
on X, it follows from Proposition 2.9 that ix{di,/3) is equal to the 
geometric intersection number is(a, (3) of a and (3 on S. This implies 
that is(os,/3) = ix(cv,f3) ^ 0, completing the proof. □ 




□ 
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Proposition 2.14. Let X and Y be domains on S. Suppose that X 
is isotopic on S to a domain on Y . Then Y is not isotopic on S to a 
domain on X. 

Proof. Suppose that Y is isotopic on S to a domain on X. Let Xi be a 
domain on Y such that X is isotopic to X\ on S. Let Y\ be a domain 
on X such that Y is isotopic to Y\ on S. Since Y is isotopic to Y\ on 
S and Y\ is a domain on X, it follows that X is isotopic to a domain 
X 2 on S such that Y is a domain on X 2 . 

Since X\ is a domain on Y and Y is a domain on X 2 , it follows from 
Proposition 2.12 that X\ is a domain on X 2 . 

Since X\ is a domain on X 2 , X\ has an essential boundary com- 
ponent a on X 2 . Since a is an essential curve on X 2 , it follows from 
Proposition 2.13 that there exists an essential curve (3 on X 2 such that 
the geometric intersection number of a and j3 on S is not equal to zero. 

Since X is isotopic to X 2 on S, the essential boundary component a 
of Xl on 5 1 is isotopic to an essential boundary component of X 2 on S. 
Hence, a is isotopic to a curve cti on S such that ai is disjoint from X 2 . 
Since a is isotopic to a\ on S, it follows that i(a,(3) = i(ai,(3). Since 
ai is disjoint from X 2 and /? is contained in X 2 , a.\ is disjoint from (3 
and, hence, i(ai,P) = 0. Hence, i(a, (3) = 0, which is a contradiction. 

Hence, Y is not isotopic on S to a domain on X. 

□ 

The following is a weak converse for Proposition 2.12. 

Proposition 2.15. Let X be a domain on S and Y be a subsurface 
of X . If Y is a domain on S, then Y is isotopic on S to either X, 
or a domain on X , or a regular neighborhood of an essential boundary 
component of X. 

Proof. Assume that Y is not isotopic on S to either X or a regular 
neighborhood of an essential boundary component of X. 

Let d be a boundary component of Y. We may assume that d is not 
a boundary component of X. Hence, d is not a boundary component 
of S. Since Y is a domain on S, it follows that d is an essential curve 
on S. 

Suppose that d is not an essential curve on X. 

Since d is an essential curve on S it cannot bound a disk on S. 
Hence, it cannot bound a disk on X. 

Hence, d must cobound an annulus A on X with a boundary com- 
ponent e of X. 

Since d is essential on S and A is an annulus on S, e is not a 
boundary component of S. 
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Hence, since X is a domain on S, e is an essential boundary com- 
ponent of X on S. 

Since Y is contained in X and the interior of Y is disjoint from the 
complement of d U e in A, the interior of Y is contained in either the 
interior of A or the complement of A in X. Hence, Y is contained in 
either A or the closure of the complement of A in X. 

Suppose that Y is contained in A. Since Y is a domain on S and 
A is contained in the interior of S, it follows that Y is isotopic on S 
to A Since Y is not isotopic to a regular neighborhood of an essential 
boundary component of X on S, this is a contradiction. 

Hence, V is contained in the closure of the complement of A in X. 

Let Y' — Y U A. Note that Y' is a domain on 5 which is isotopic 
to Y on S, is contained in X, and has one less boundary component in 
the interior of X than Y. 

It follows by induction, that Y is isotopic to a domain on S which 
is contained in X and which has all of its boundary components in the 
boundary of X. In other words, Y is isotopic on S to X. 

□ 

Definition 2.16. Let J be a collection of pairwise disjoint domains on 
S. Let Y be the closure of the complement of in S. The codomains 
of "J are the components ofY. 

Note that the codomains of a collection of pairwise disjoint domains 
on S are themselves domains on S. 

Definition 2.17. A nonempty collection of pairwise disjoint domains 
on S is called a system of domains on S if the domains in the collection 
are pairwise nonisotopic. 

The collection of codomains of a system of domains on S is a col- 
lection of pairwise disjoint domains on S. However, the collection of 
codomains of a system of domains on S is not necessarily a system of 
domains on S, since two distinct codomains of a system of domains on 
S may be isotopic. 

3. Preliminaries on simplicial complexes 

In this section, we discuss some terminology from the theory of 
abstract simplicial complexes. A reference for this material is Munkres 
[23]. 

Definition 3.1. Let V be a set. An abstract simplicial complex K with 
vertex set V is a collection of finite subsets ofV such that: 
(l)ifveV, then {v} £ K; 
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(2) if a is an element of K and r is a subset of a, then r is an 
element of K . 

The term simplicial complex in this paper shall refer to an abstract 
simplicial complex. 

Let K be a simplicial complex with vertex set V. If x is an element 
of V, then we say that a: is a vertex of K. If a is an element of K and 
x is an element of a, then we say that a is a simplex of K and x is a 
vertex of a. Note that each vertex of each simplex of K is a vertex of 
K. If a has k + 1 vertices, then we say that a is a k-simplex of K. If x 
is an element of V, then we also say that the corresponding 0-simplex 
{x} of K is a vertex of K. If e is a 1-simplex of K, then we say that 
e is an edge of K. If A is a 2-simplex of K, then we say that A is a 
triangle of K. 

Definition 3.2. Let K be an abstract simplicial complex. Let F be a 
subcollection of K. We say that F is a subcomplex of K if each subset 
t of an element of F is an element of F. 

Let F be a subcomplex of an abstract simplicial complex K. Note that 
F is itself an abstract simplicial complex, and the vertex set of F is a 
subset of the vertex set of K. 

Proposition 3.3. Let K be a simplicial complex with vertex set V and 
W be a subset ofV. Let K w be the set of all simplices of K which have 
all of their vertices in W . Then K w is a subcomplex of K with vertex 
set W. 

Definition 3.4. Let K , W, and Kw be as in Proposition 3.3. We say 
that Ky/ is the subcomplex of K induced by the subset W of the set of 
vertices V of K. 

Note that the subcomplex of a simplicial complex induced by a subset 
of its vertices is itself a simplicial complex. Moreover, it is completely 
determined by the simplicial complex K and its vertex set W. 

Let K be a simplicial complex. For each nonnegative integer n, the 
n-skeleton K n of K is the subcomplex of K consisting of all /c-simplices 
of K with k < n. Note that V is equal to the support \K n \ of K n (i.e. 
the union of all the /c-simplices of K with k < n). 

Note that if F is a subcomplex of an abstract simplicial complex 
K and n is a nonnegative integer, then the n-skeleton F n of F is a 
subcomplex of the n-skeleton K n of K. 

If r C cr G K, then we say that r is a face of a. A maximal simplex 
of a simplicial complex K is a simplex which is not a proper face of 
any simplex of K. K is finite- dimensional if there exists an integer iV 
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such that every simplex of K is a /c-simplex for some k < N. UK 
is finite-dimensional, then the dimension of K is the minimum such 
integer N. If the dimension of K is N, then a top- dimensional simplex 
of K is an iV-simplex of K . 

Definition 3.5. A simplicial complex K is a flag complex if the fol- 
lowing holds: 

• If {x , . . . ,x n } C K such that {x i} Xj} is an edge of K for 
< i < j < n, then {xo, ■ ■ ■ , x n } is a simplex of K. 

Definition 3.6. Let a, f3, and 5 be simplices of a simplicial complex 
K. We say that a is joined to (3 by 5 if 5 — aU f3. 

Note that if a is joined to (3 by simplices S and e of K, then 5 = e. 

Note also that two simplices of a simplicial complex are joined by a 
vertex of that simplicial complex if and only if they are both equal to 
that vertex. 

Definition 3.7. Let a and j3 be simplices of a simplicial complex K 
which are joined in K by a simplex 5 of K. Then we say that S is the 
join of a and f3 in K. 

Definition 3.8 (the star of a vertex of a simplicial complex). Let x be a 

vertex of a simplicial complex K. The star of x in K is the subcomplex 
St(x, K) of K whose simplices are the simplices of K which contain 
the vertex x together with all the faces of such simplices of K . 

Let if be a simplicial complex and x be a vertex of K. Note that 
the 0-skeleton St (x,K) of St(x,K) is the set of all vertices w of K 
such that {x, w} is a simplex of K. 

Proposition 3.9. Let K be a flag complex. Let x and y be vertices of 
K . Then the following are equivalent: 

(1) St(x,K) = St(y,K). 

(2) St (x,K) = St (y,K). 

Proof. Clearly (1) implies (2). 

We shall now show that (2) implies (1). To this end, let r be a 
simplex of St(x, K). We need to show that r is a simplex of St(y, K). 
In other words, we need to show that r U {y} is a simplex of K. 

Since K is a flag complex, it suffices to show that any two distinct 
vertices of r U {y} are joined by an edge of K. To this end, let w and 
z be distinct vertices of r U {y}. If w and z are both vertices of the 
simplex r of K, then {w, z} is an edge of the simplex r of K and, 
hence, an edge of K. 
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Hence, we may assume that w is a vertex of r and z = y. Since w is 
a vertex of r and r is a simplex of St(x, K), w is a vertex of St(x, K) 
and, hence, of St(y,K). Since w is a vertex of St(y,K), {w,y} is a 
simplex of K. Since z = y, we conclude that {to, 2;} is a simplex of K. 

Hence, every two distinct vertices of r U {y} are joined by an edge 
of K. Since K is a flag complex, this implies that r U {y} is a simplex 
of In other words, r is a simplex of St(y, K). 

This proves that St(x,K) is a subcomplex of St(y,K). By a sym- 
metric argument, it follows that St(y, K) is a subcomplex of St(x, K). 

This proves that St(x, K) = St(y, K). 

□ 

Definition 3.10 (the link of a vertex of a simplicial complex). Let x be 

a vertex of a simplicial complex K . The link of x in K is the subcomplex 
Lk(x,K) of K whose simplices are the simplices of St(x, K) which do 
not have x as a vertex. 

Suppose that x is a vertex of a simplicial complex K. Note that 
{x} is joined to each of the simplices of Lk(x, K); and the simplices of 
St(x, K) are precisely the faces of the joins of {x} with the simplices 
of Lk{x,K). 

Definition 3.11. Let K be a simplicial complex with vertex set V and 
L be a simplicial complex with vertex set W . A simplicial map from K 
to L is a map tp : V —+ W such that, for each simplex a of K , tp{a) is 
a simplex of L. 

Let tp : V — > W be a simplicial map from a simplicial complex K 
with vertex set V to a simplicial complex L with vertex set W. Since 
(f : V — > W is a simplicial map from K to L, the rule a 1— > <^(cr) 
determines a map from K to L. We denote this map by if : K — > L 
and we say that ip : K —>■ L is a simplicial map from K to L. In 
order to distinguish tp : V — > W and 99 : K — > L, we shall say that 
99 : V — > is the vertex correspondence associated to ip : K — > L. 

Note that the map ip : K Lis both determined by and determines 
the map </? : V — >• W. The map ip : K —>■ L is injective if and only if 
tp : V — > W is injective. If tp : K — > L is surjective, then tp : V — > W is 
surjective. The converse, however, is not necessarily true. For instance, 
if L has at least one edge e and K is equal to the zero skeleton L of 
L, then the vertex set V of K is equal to the vertex set W of L, the 
identity map tp : V — > W is surjective, but the corresponding map 
tp : K — > L is not surjective, since the edge e of L is not in the image 
oitp:K^L. 

If tp : K — > L is a simplicial map, then <p(K) is a subcomplex of L. 
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Definition 3.12. Let K and L be abstract simplicial complexes. A 
simplicial isomorphism tp : K — > L is a simplicial map tp : K — > L for 
which there exists a simplicial map ip : L — > K such that p : K — > L 
and ip : L —> K are inverse functions. In the case where K = L, we 
call a simplicial isomorphism p : K L a simplicial automorphism of 
K. 

Note that a simplicial map ip : K — > L is a simplicial isomorphism 
if and only if tp : K — > L is bijective. By the previous observations, if 
p : K — > L is bijective, then <£> : V — > is bijective. The converse 
however need not be true, as illustrated by the inclusion ip : L$ — > L 
of the zero skeleton Lq of a complex L with at least one edge e, whose 
corresponding vertex correspondence p : W —>■ W is the identity map 
of the set of vertices W of L. 

Proposition 3.13. Let K be a simplicial complex, p G Aut(K), and x 
be a vertex of K. Then p(St(x, K)) = St(p(x), K) and p(Lk(x, K)) = 
Lk{<p{x),K). 

4. Exchange automorphisms of simplicial complexes 

We shall need the following basic results about automorphisms of 
abstract simplicial complexes. 

Definition 4.1. Let K be a simplicial complex, {x,y} be a pair of 
vertices of K, and p : K — > K be an automorphism of K. We say that 
p is a simple exchange of K exchanging the vertices x and y of K if 
p(x) = y, p(y) = x, and <p(z) = z for every vertex z of K which is 
neither equal to x nor equal to y. 

Let tp : K K be a simple exchange of a simplicial complex K 
exchanging the vertices x and y of K. Note that tp : K — > K is equal 
to the identity map idx '■ K — » K of K if and only if x = y. In this 
case, we say that tp is a trivial simple exchange. Let K be a simplicial 
complex, tp : K — > K be a simple exchange of K exchanging the vertices 
x and y of K, and ip : K — > K be a simple exchange of K exchanging 
the vertices u and v of K. Then tp = ip if and only if either x = y and 
it = v or {x, y} = {u, v}. In particular, a nontrivial simple exchange of 
K exchanges a unique pair of distinct vertices of K. 

Example 4.2. Let K(n) denote the simplicial complex of all subsets of 
the set {1, . . . , n}. Then, for every pair of distinct vertices, i and j , of 
K(n), the standard transposition in the group of permutations E n 
of {1, ... ,n} extends to a simple exchange of K(n) which exchanges 
i and j. These simple exchanges, of course, generate the group of 
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simplicial automorphisms of K(n), which is naturally isomorphic to 
the symmetric group E nj the group of permutations of the vertex set 
ofK{n). 

Definition 4.3. Let K be a simplicial complex. Let x and y be distinct 
vertices of K . We say that x and y are exchangeable in K if there 
exists a simple exchange of K exchanging x and y. 



FIGURE 3. Three complexes: one with all vertices ex- 
changeable; one with some vertices but not all exchange- 
able; and one with no vertices exchangeable. 



Figure 4. Example 44: a line of edges. 

Example 4.4. Let V = Z x { — 1,0, 1} and K be the one- dimensional 
simplicial complex on V , illustrated in Figure 4, whose edges are the 
pairs {(m,0),(m + 1,0)} and {(m, 0), (m, e)} with m £ Z and e £ 
{ — 1,1}. Then two distinct vertices x and y of K are exchangeable if 
and only if {x, y} = {(m, —1), (m, 1)} for some m £ Z. 

Note that for any subset W of Z there is a unique automorphism 
<Pw '■ K —> K such that (pw( m ,t) is equal to (m,—t) if m £ W and 
(m,t) otherwise. In particular, = idx : K —>■ K. If U and V are 
subsets of Z, then tpu o {p v = (pu/\v- In particular, (p w o (p w = idx '■ 
K — * K. It follows that the collection {tpw\W C Z} of automorphisms 
of K is a subgroup Bk of the group of automorphisms of K, Aut(K), 
naturally isomorphic to the Boolean algebra S(Z) of all subsets ofL. 

Let Dk be the group of automorphisms of K generated by the trans- 
lation (m,n) i— > (m + 1,77.) and the involution (m,n) i— > (1 — m,n). 
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Note that this involution has no fixed vertices in K . The subgroup Dk 
of Aut(K) is naturally isomorphic to the infinite dihedral group of 
isometries of 7L equipped with its standard metric. 

The group of automorphism of K, Aut(K), is a split extension of 
its subgroup by its normal subgroup Bx, and we have the following 
commutative diagram. 

1 — ► B(Z) — ► B(Z) x Doo — ► Doo = Isom(Z) — ► 1 

1 > B K ► Aut(K) ► D K > 1 

The following result gives a basic necessary and sufficient condition 
for two vertices of a simplicial complex to be exchangeable. 

Proposition 4.5. Let K be a simplicial complex and x and y be vertices 
of K . Let F be the subcomplex of K consisting of all simplices of 
K which have neither x nor y as a vertex. Then the following are 
equivalent: 

(1) x and y are exchangeable in K. 

(2) St(x, K) n F = St(y, K) n F. 

Proof. First, we prove that (1) implies (2). To this end, suppose that 
x and y are exchangeable in K. Since x and y are exchangeable in 
K, there is a unique automorphism if : K — > K such that tp(x) = y, 
(p(y) = x, and tp(z) = z for every vertex z of F. 

Suppose that a is a simplex of St(x, K)(lF. In other words, suppose 
that {x} U a is a simplex of K and a is a simplex of F. Then f({x} U 
a) = {(p(x)} U (p(a) = {y} U a is a simplex of K. Since {y} U a is a 
simplex of K and a is a simplex of F, it follows that a is a simplex of 
St(y, K) n F. This proves that St(x, K) n F C ^(y, A') n F. Likewise, 
5%, F:) n F) C St(>, F) n F and, hence, F) n F = St{y, K) n F. 
This proves that (1) implies (2). 

Now we prove that (2) implies (1). To this end, suppose that 
St{x, K) n F = St(y, K) n F. 

Consider the bijection 93 : F — > F defined by the rule 93 (x) = y, 
93(7/) = x, and = -2 for every vertex z of F. Since 93 : F — > K is 
an involution of F , it suffices to prove that 93 extends to a simplicial 
map 93 : K K. In other words, it suffices to prove that ip(r) is a 
simplex of K for every simplex r of F. 

To this end, suppose that r is a simplex of F. If x and y are both 
vertices of r, then v?(t) is equal to the simplex r of F. Likewise, if 
neither x nor y is a vertex of r, then y3( r ) is equal to the simplex r of 
F. 
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Suppose that X IS 3j vertex of r and y is not a vertex of r. Let 
<t = t \ {x}. Since x is a vertex of r and a = r \ {x}, it follows that 
t = {x} U a. Since r is a simplex of F, this implies that a is a simplex 
of )Stt(xj F). Since y is not a vertex of r and a = r \ {x}, a is a simplex 
of F. This implies that a is a simplex of S^x, X) fl F and, hence, of 
St(y, F) fl F. Since a is a simplex of St(y, F), {y} U cr is a simplex of 
F. 

Since a is a simplex of F and r = {x} U cr, it follows that ^(r) = 
{(p(x)} U y(cr) = {y} U a. Hence, <p(r) is a simplex of F. 

This shows that if x is a vertex of r and y is not a vertex of r, then 
(^(r) is a simplex of F. Likewise, if y is a vertex of r and x is not a 
vertex of r, then (f(r) is a simplex of F. 

In any case, <f(r) is a simplex of K. 

This proves that tp : Kq —>■ Kq extends to a simplicial map <p : FT — > 
A'. Since : Fo — > Fo is an involution, its extension <£> : F — ► F 
is an involution. Hence, this extension : F — > F is a simplicial 
automorphism exchanging x and 

This proves that (2) implies (1). 

□ 

Remark 4.6. Note that Star(x, K) joins x to the subcomplex F fl 
Lk(x,K) of F and, in the case where {x,y} is an edge of K, also to y. 
Likewise, Star(y, K) joins y to the subcomplex FnLk(y, F) of F and, 
in the case where {x, y} is an edge of K, also to x. Roughly speaking, 
the above exchangeability condition, condition (2), states that F is a 
sort of hyperplane of reflection across which the vertices x and y of K 
are able to be reflected since they have been symmetrically joined to F 
along a subcomplex G of F (i.e. along F fl Lk(x, K) = F fl Lk(y, K) ) 
and, in the case where {x, y} is an edge of K , to one another. 

The following propositions are refinements of Proposition 4.5 corre- 
sponding to the situations where {x, y} is or is not an edge of F. 

Proposition 4.7. Let K be a simplicial complex and x and y be distinct 
vertices of K which are not connected by an edge of K . Then the 
following are equivalent: 

(1) x and y are exchangeable in K. 

(2) Lk(x,K) = Lk(y,K). 

Proof. Let F be the subcomplex of F consisting of all simplices of 
K which have neither x nor y as a vertex. Since x and y are not 
joined by an edge of F, it follows that Lk(x, K) = St(x, K) fl F and 
Lk(y, K) = St(y, K) n F. □ 
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Proposition 4.8. Let K be a simplicial complex and x and y be vertices 
of K which are connected by an edge of K . Let F be the subcomplex 
of K consisting of all simplices of K which have neither x nor y as 
a vertex. Suppose that K is a flag complex. Then the following are 
equivalent: 

(1) x and y are exchangeable in K. 

(2) St(x,K) = St(y,K). 

Proof. Suppose that St(x,K) = St(y,K). Then St(x,K) n F — 
St(y, K) H F. It follows from Proposition 4.5 that x and y are ex- 
changeable. This proves that (2) implies (1). 

We shall now show that (1) implies (2). Suppose that x and y are 
exchangeable in K. It follows from Proposition 4.5 that St(x, K)f\F = 
St(y,K) n F. We must show that St(x,K) = St(y,K). To this end, 
suppose that r is a simplex of St(x, K). Let a = r U {x}. Since r is a 
simplex of St(x, K), it follows that a is a simplex of K. 

Let p = a U {y}. We shall show that p is a simplex of K. Since K 
is a flag complex, it suffices to show that any two distinct vertices of p 
are joined by an edge of K. To this end, let w and z be vertices of p. If 
neither w nor z is equal to y, then w and z are vertices of the simplex 
a of K and, hence, are joined by an edge of K. Hence, we may assume 
that z = y. This implies that w is not equal to y. It follows that x 
and w are both vertices of the simplex a of K. Hence, w is a vertex of 
St(x, K). If w = x, then w and z are vertices of the simplex {x, y} of 
K. 

Hence, we may assume that w is not equal to x. 

Since w is a vertex of St(x, K) and w is not equal to x or y, it 
follows that w is a vertex of St(x, K) (IF and, hence, of St(y, K) n F. 
It follows that w is a vertex of St(y, K). Since w is not equal to y, this 
implies that w and y are joined by an edge of K. In other words, w 
and z are joined by an edge of K. 

In any case, w and z are joined by an edge of K. 

This shows that p is a simplex of X. Since r is a face of the simplex 
p of K and y is a vertex of p, it follows that r is a simplex of St(y, K). 

This shows that St(x, K) C S^y, A'). Likewise, >Si(?/, if) C if). 
Hence, St(x,K) = St(y,K). 

This proves that (1) implies (2). 

□ 

Proposition 4.9. Let K be a simplicial complex. Let & be a collection 
of exchangeable pairs of distinct vertices of K with the property that 
no two distinct pairs in £ have a common vertex. Then there exists a 
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unique automorphism tpg : K — > if such that (i) for each pair {x,y} 
in £, tp^(x) — y and tpe(y) = x and (ii) tps.(z) = z for every vertex z 
of K which is not an element of some pair in £. 



Proof. Let tp : ifo — > ifo be the unique involution which exchanges the 
two vertices in each pair in £ and fixes every other vertex of if. Let 
r be a simplex of if. We shall now show that tp{r) is a simplex of if. 
Let tq be the set of all vertices x of r such that there does not exist 
a vertex y of if such that {x,y} £ £; T\ be the set of all vertices x 
of r such that there exists a vertex y of K such that {x, y) £ £ and 
{x, t/}flT = {a;}; and T2 be the set of all vertices a; of r such that there 
exists a vertex y oi K such that {x, y} £ £ and {x, y) D r = {x, y}. 
Note that r = r U Ti U r 2 . From the definition of tp, tp{rj) — Ti, i — 0, 2. 

Let n be the number of elements of T\. Suppose, on the one hand, 
that n — 0. Then, Ti = and, hence, tp(r) = p(r U r 2 ) = v?(r ) U 
V 9 !^) = r U r 2 = r. Hence, ip(r) is equal to the simplex r of 

Suppose, on the other hand, that n > 0. Let r x = {xj\l < j < n}. 
For each integer j with 1 < j < n, let yj be the unique vertex of K such 
that {xj,yj} £ £. From the definition of ip, </?(ti) = < j ^ < ra}. It 
follows that v?(r) = To U r 2 U {y 5 -|l < j < ra}- 

Let j be an integer with 1 < j < n. Since {xj,yj} £ £, {xj,yj} 
is an exchangeable pair of vertices of K. Hence, there exists a simple 
exchange tpj : K ^ K of K exchanging Xj and yj. Since the distinct 
pairs {xj, yj}, 1 < j < n, are in £, they are disjoint. It follows that the 
composition ipi o . . . o ip n : if — > ii' is an automorphism ifi of K such 
that ^(^o) = r 0) ^(t^) = T 2 and ^(xj) = y^, 1 < j < n. This implies 
that (p(r) = i/j(t). Since ip : K — > K is an automorphism of if and r is 
a simplex of if, it follows that ip(r) is a simplex of if. That is to say, 
<p(t) is a simplex of if. 

This shows that the involution tp : ifo — > ifo extends to a simplicial 
map ^? : if — > if . Since </? : ifo — > ifo is an involution, its simplicial 
extension ip : if — > if is also an involution and, hence, a simplicial 
automorphism of if. Hence, : if — > if is a simplicial automorphism 
of if such that (i) for each pair {x, y} in £, (p?,(x) = y and <pe.(y) — x 
and (ii) tfe(z) = z for every vertex z of if which is not an element of 
some pair in £. Since the stated conditions on tp : if — > if determine 
the restriction tp : Kq — > ifo, and any two simplicial maps which agree 
on the vertices of their common domain are equal, it follows that tp : 
if — > if is the unique such automorphism of if. 

□ 
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Definition 4.10. Let K, £,, and </?g : K — » K be as in Proposition 4-9. 
We call the automorphism tpg : K — > A' o/ A" £/ie generalized exchange 
of K associated to £. 

If 5F and 9 are subsets of £, then i^g? o tp s = tp^As- Hence, by 
Proposition 4.9, we have the following result. 

Proposition 4.11. Let K be a simplicial complex. Let £ be a collection 
of exchangeable pairs of distinct vertices of A with the property that no 
two distinct pairs in £ have a common vertex. Then there exists a 
monomorphism $ from the Boolean algebra S(£) of all subsets of £ to 
Aut(K) such that $(3") = tp-j for every subset 3 of £. 

Definition 4.12. Let K be a simplicial complex. Let £ be a collection 
of exchangeable pairs of distinct vertices of K with the property that no 
two distinct pairs in £ have a common vertex. The Boolean subgroup 
of Aut(K) corresponding to £, denoted by B^, is the image $(B(£)) of 
the Boolean algebra 23(£) under the monomorphism $ of Proposition 
4- 11. In particular, the Boolean subgroup B& is naturally isomorphic 
to the Boolean algebra 23(£). 

Proposition 4.13. Let K be a simplicial complex. Let £ be a collection 
of exchangeable pairs of distinct vertices of A with the property that no 
two distinct pairs in £ have a common vertex. Let tp G Aut(K), £F C £ 
and 9 = y(3 r ). Then Si is a collection of exchangeable pairs of distinct 
vertices of A with the property that no two distinct pairs in 9 have a 
common vertex. Moreover, ip o $g- o tp^ 1 = $ g . 

5. Complexes associated to S 

In this section, we shall discuss some abstract simplicial complexes 
naturally associated to S. All of these complexes are finite-dimensional 
flag complexes. 

The simplices of each of the complexes are finite collections of iso- 
topy classes of subspaces of S of a certain type which can be represented 
by disjoint subspaces of this type. The extended mapping class group 
F*(S) of S acts naturally on each of these complexes via a natural ac- 
tion of the group of homeomorphisms of S on the relevant subspaces. 

For each of these complexes we say that an automorphism of the 
complex is geometric if it is induced by a homeomorphism of S. The 
main question addressed in this paper is whether, for each of these 
complexes, every automorphism is geometric. The affirmative answer 
to this question is known to hold for one of these complexes, the com- 
plex of curves, and a number of other complexes associated to S ([1], 
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[2], ([4], [7], [8], [9], [10], [11], [15], [16], [17], [22], [24]). See also [20] for 
a review. 

Definition 5.1. The complex of curves of S, C(S), is the simpli- 
cial complex whose n-simplices are collections ofn + 1 distinct isotopy 
classes of essential disjoint curves on S. 

Note that a finite collection of vertices of C(S) forms a simplex 
of C(S) if and only if each pair of vertices in this collection can be 
represented by disjoint curves on S. In other words, C(S) is a flag 
complex. 

As shown in [18], §2.2, C(S) is empty when S is a sphere with at 
most three holes; C(S) is an infinite set of vertices when S is a sphere 
with four holes or a torus with at most one hole; and C(S) is connected 
when S is not a sphere with at most four holes or a torus with at most 
one hole. 

Definition 5.2. The complex of domains of S, D(S), is the simpli- 
cial complex whose n-simplices are collections ofn+1 distinct isotopy 
classes of disjoint domains on S. 

Note that a finite collection of vertices of D(S) forms a simplex of 
D(S) if and only if each pair of distinct vertices in this collection can 
be represented by disjoint domains on S. In other words, D(S) is a 
flag complex. 

Note that each system of domains on S determines a simplex of 
D(S) and each simplex of D(S) is so determined. 

Let x, y G D (S). On the one hand, if x and y are represented by 
disjoint domains X and Y, then y G St(x, D(S)). On the other hand, if 
y G St(x, D(S)), it is not true, in general, that x and y are represented 
by disjoint domains on S. However, if x ^ y, then the following are 
equivalent: (i) y G St(x, D(S)), (ii) y G Lk(x,D(S)), (iii) x and y are 
represented by disjoint domains X and Y. 

If x is a vertex of D(S) which is represented by an annulus, then we 
say that x is an annular vertex of D(S). 

Proposition 5.3. Let x be an annular vertex of D(S) and y be a vertex 
of D(S). Then the following are equivalent: 

(1) y is a vertex of St(x, D(S)). 

(2) {x,y} is a simplex of D(S). 

(3) x and y are represented by disjoint domains X and Y. 

Definition 5.4. The truncated complex of domains of S, D 2 (S), is the 
induced subcomplex of D(S) corresponding to those vertices of D(S) 
which are not represented by biperipheral pairs of pants. 
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Note that a finite collection of vertices of D 2 (S) forms a simplex 
of D 2 (S) if and only if each pair of vertices in this collection can be 
represented by disjoint domains on S. In other words, D 2 (S) is a flag 
complex. 

Note that D 2 (S) = D(S) when b < 1. In particular, D 2 (S) = D(S) 
for any closed surface S. 

A biperipheral curve on S is a curve on S which is a boundary 
component of a biperipheral pair of pants. 

There is a unique projection n : D(S) —> D 2 (S) which sends each 
vertex of D 2 (S) to itself and sends each remaining vertex of D(S) 
to the vertex of D 2 (S) represented by a regular neighborhood of the 
unique essential boundary component of any biperipheral pair of pants 
representing this vertex. 

Note that the for each vertex x of D 2 (S) which is not represented by 
a regular neighborhood of a biperipheral curve on S the fiber ix^^x) 
of 7r : D(S) — ► D 2 (S) above x is equal to {x}. 

Suppose that x is a vertex of D 2 (S) which is represented by a regular 
neighborhood of a biperipheral curve 7 on S. 

Suppose that S is a sphere with four holes. Then the fiber 7r^ 1 (x) 
of 7r : D(S) — > D 2 (S) above x is the triangle of D(S) induced by the 
vertices of D(S) corresponding to a regular neighborhood of 7 on S 
and the two biperipheral pairs of pants on S of which 7 is a boundary 
component. 

Suppose that S is not a sphere with four holes. Then the fiber 
7r~ 1 (x) of 7r : D(S) — > D 2 (S) above x is the edge of D(S) induced 
by the vertices of D(S) corresponding to a regular neighborhood of 7 
on S and the unique biperipheral pair of pants on S of which 7 is a 
boundary component. 

Let a be an essential curve on S. Let N a be a regular neighborhood 
of a on S. Note that N a is an essential annulus on S. There is a natural 
inclusion C(S) D 2 (S) which maps the vertex of C(S) represented 
by a curve a on S to the vertex of D 2 (S) represented by the essential 
annulus N a on S. Note that the image l(C(S)) of C(S) in D 2 (S) is the 
subcomplex of D 2 (S) induced by the set of annular vertices of D 2 (S). 

6. Recognizing annular vertices in D 2 (S) 

Proposition 6.1. Suppose that S is not a torus with one hole. Let 
x G Dq(S). Then the following are equivalent: 

(1) x is an annular vertex of D 2 (S). 

(2) For each vertexy of D 2 (S) which is not equal to x, St(x, D 2 (S)) 
is not contained in St(y, D 2 (S)). 
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Proof. Since D 2 (S) is a flag complex, requiring property (2) of a vertex 
x of D 2 (S) is equivalent to requiring that for each vertex y of D 2 (S) 
which is not equal to x, there exists a vertex z of D 2 (S) such that 
{x, z} is a simplex of D 2 (S) and {y, z) is not a simplex of D 2 {S). 

We begin by proving that (1) implies (2). To this end, let x be an 
annular vertex of D 2 (S) and y be a vertex of D 2 (S) such that y ^ x. 

We shall deduce (2) by contradiction. To this end, suppose that: 

(*) For every vertex z of D 2 (S) such that {x, z} is a 
simplex of D 2 (S), {y, z} is a simplex of D 2 (S). 

Since x is an annular vertex of D 2 (S), there exists an essential curve a 
on S such that x is represented by regular neighborhoods of a on S. 

Choose a maximal system C of curves on S containing a. 

Let R be a regular neighborhood of the support |C| of C on S. For 
each curve ft in the system C, let Rp be the unique component of R 
which contains ft and xp = [Rp] E D 2 (S). 

Let ft E C Since x a = x, it follows that {x,xp} is a simplex of 
D 2 (S) and, hence, by condition (*), {y, xp} is a simplex of D 2 (S). 

In particular, {y, x} = {y, x a } is a simplex of D 2 (S). Since y is not 
equal to x, this implies that {y,x} is an edge of D 2 (S). Hence, S is 
neither a sphere with at most four holes nor a closed torus. 

In particular, the Euler characteristic of S is negative. Hence, the 
maximal system C of curves on S is a pants decomposition of S. Let 
T be the collection of pairs of pants of C. 

Let Y be a domain on S representing y. 

Since {y,x@} is a simplex of D 2 (S) for every curve ft in the pants 
decomposition C of S*, it follows that Y is a domain on S which is 
isotopic on S either to Rp for some ft in C or to P for some pair of 
pants P in T. 

Suppose that Y is isotopic on S to Rp for some ft in C. Then 
x /3 = U x = x a and, hence, ft ^ a. 

Since a and /? are disjoint nonisotopic essential curves on S, it follows 
from Proposition 2.5 that there exists a curve 7 on S* such that i(a, 7) = 
and i(/3,7) ^ 0. 

Let Z be a regular neighborhood of 7 on S and z — [Z] E D 2 (S). 
Since i(a, 7) = 0, it follows that {x, z} is a simplex of D 2 (S). Hence, 
by condition (*), {y, z} is a simplex of D 2 (S). Since {y, 2} is a simplex 
of -D(S') and z is an annular vertex, it follows from Proposition 5.3 
that Y is isotopic on S to a domain which is disjoint from Z. Hence, 
7) = 0, which is a contradiction. 

Thus, Y is isotopic on S to some pair of pants P in D 5 . 
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Since P represents the vertex y of D 2 (S), P is not a biperipheral pair 
of pants on S. Since S is not a torus with one hole and P is a domain 
on S which is a nonbiperipheral pair of pants on S, it follows that there 
exists a pair of distinct nonisotopic essential boundary components, e 
and 77, of P. 

Since each essential boundary component of a pair of pants of a 
pants decomposition of S is isotopic to one of the curves of the pants 
decomposition, there exist distinct curves, f3 and 8 of C such that e and 
77 are isotopic on S to (5 and S. 

Since (3 7^ 5, we may assume that a ^ (3. As before, it follows from 
Proposition 2.5 that there exists a curve 7 on 5 such that i(a,j) = 
and i{P,y) ^ 0. 

Let Z be a regular neighborhood of 7 on S and z — [Z] E D 2 (S). 
Since 7) = 0, it follows that {x, z} is a simplex of D 2 (S). Hence, 
by condition (*), {y, z} is a simplex of D 2 (S). Since {?/, 2} is a simplex 
of D(S) and z is an annular vertex, it follows from Proposition 5.3 that 

Y is isotopic on S to a domain which is disjoint from Z. Since (3 is 
isotopic on S to e and e C F, it follows that i((3, 7) = i(e, 7) = 0, which 
is a contradiction. 

This shows that (1) implies (2). 

We shall now show that (2) implies (1). To this end, suppose that 
the vertex x of D 2 (S) is not an annular vertex of D 2 (S). 

Let X be a domain on S representing x. Since x is not an annular 
vertex of D 2 (S), X is not an annulus. 

Since X is a domain on S, X has an essential boundary component 
on S. Let Y be a regular neighborhood of an essential boundary com- 
ponent of X on S and y — [Y] G D 2 (S). Then Y is isotopic on S to a 
domain on S which is disjoint from X. Since X is not an annulus and 

Y is an annulus, Y is not isotopic to X on S. It follows that y is not 
equal to x and {x, y} is an edge of D 2 (S). 

Suppose that z is a vertex of D 2 (S) such that {x, z} is a simplex of 
D 2 (S). That is to say, suppose that either x = z or {x, 2} is an edge 
of D 2 {S). 

Suppose, on the one hand, that z — x. Then {y, z) is equal to the 
simplex {x,y} of D 2 (S). 

Suppose, on the other hand, that {x, z} is an edge of D 2 (S). Then 
z is represented by a domain Z on S which is disjoint from the domain 
X on 5". Since Y is a regular neighborhood of an essential boundary 
component of X, it follows that Y is isotopic to a domain on S which 
is disjoint from Z. This implies that if Z is isotopic to Y, then {y, z} 
is equal to the simplex {y} of D 2 (S), whereas, if Z is not isotopic to Y 
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on S, then {y, z} is an edge of D 2 (S). In any case, {y, z} is a simplex 
of D 2 (S). 

This shows that (2) implies (1). 

□ 

Corollary 6.2. Suppose that S is not a torus with one hole. Then 
every simplicial automorphism of D 2 (S) restricts to a simplicial auto- 
morphism of the subcomplex t(C(S)) of D 2 (S) induced from the set of 
annular vertices of D 2 (S). 

Proof. Let (p G Aut(D 2 (S)). 

Suppose that x is an annular vertex of D 2 (S) (i.e. a vertex of 
l(C(S))). By Proposition 6.1, for each vertex y of D 2 (S) which is 
not equal to x, there exists a vertex z of D 2 (S) such that {x, z} is a 
simplex of D 2 (S) and {y, z} is not a simplex of D 2 (S). 

Let u = <p(x). Since </? G Aut(D 2 (S)), it follows that for each vertex 
v of D 2 (S) which is not equal to u, there exists a vertex w of D 2 (S) 
such that {u,w} is a simplex of D 2 (S) and is not a simplex 

of D 2 (S). Hence, by Proposition 6.1, u is a vertex of t(C(S')). This 
shows that tp maps the zero skeleton of l(C(S)) into the zero skeleton 
of l(C(S)). 

Note that a simplex a of D 2 (S) is a simplex of t(C(S)) if and only 
if each of its vertices is a vertex of t(C(S)). It follows that ip restricts 
to a simplicial map \x : i(C(S)) — > l(C(S)). Likewise, the simplicial 
automorphism y? -1 : D 2 (S) — > D 2 (S) restricts to a simplicial map 
A : l(C(S)) - i(C(S)). 

Note that the restrictions /i : t(C(S)) -> t(C(S)) and A : l(C(S)) -> 
t(C(5)) of : D 2 (5) -> D 2 (5) and (p" 1 : ,D 2 (5) -> D 2 (5) are inverse 
simpicial maps. Hence, \i : l(C(S)) — > l(C(S)) is a simplicial isomor- 
phism. This proves that 99 : D 2 (S) — > D 2 (S) restricts to a simplicial 
automorphism : t(C(iS')) — > t(C(5)). 

□ 

7. Distinguishing vertices of D(S) via their annular links 

Definition 7.1. Lei x be a vertex of D(S). The annular link of x in 
D(S) is the subcomplex Ann(x) of D(S) consisting of those simplices 
of Lk(x, D(S)) all of whose vertices are annular. 

Proposition 7.2. Suppose that S is neither a sphere with four holes 
nor a torus with at most one hole. Let x and y be vertices of D(S). 
Suppose that x is annular. Then the following are equivalent: 

(1) Ann(x) C Ann(y) 
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(2) x = y or there exist disjoint domains X and Y on S represent- 
ing x and y such that X is an annulus on S, Y is a biperipheral 
pair of pants on S, and X UY has exactly two codomains, ex- 
actly one of which is an annulus joining X to Y . 

Proof. We begin by proving that (1) implies (2). Suppose that Ann(x) C 
Ann{y). 

Since x is annular, x is represented by a regular neighborhood X of 
an essential curve a on X. 

Since S has an essential curve a, S is not a sphere with at most 
three holes. Since S is also not a closed torus, there exists a pants 
decomposition C of S containing a. Let R be a regular neighborhood 
of the support |C| of C on S and IP be the collection of codomains of 
R on S. We may assume that X is the unique component of R which 
contains the element a of C. 

Note that each element of IP is a pair of pants on S. 

Let ft be an element of C which is not equal to a. Then a regular 
neighborhood Z of ft on S represents a vertex z of Ann{x) and, hence, 
of Ann(y). It follows that y is represented by a domain Y on S which 
is disjoint from and not isotopic to each of the components of a regular 
neighborhood W of the union of all the elements of C which are not 
equal to a. Since Y is connected, Y is contained in a codomain of W 
on S. 

Note that the unique codomain V of W on S which contains X is 
equal to the union of X with those elements of IP which share at least 
one common essential boundary component with X. If there is exactly 
one such element of IP, then W is a torus with one hole. Otherwise, 
there are exactly two such elements of IP and W is a sphere with four 
holes. 

Every other codomain U of W on S is a pair of pants on S all 
of whose essential boundary components are isotopic to elements of C 
which are not equal to a. 

Suppose that Y is contained in one of these other codomains U of 
W on S. Since U is a pair of pants and Y is a domain on S contained 
in U, Y is isotopic on S to a domain Y± on S such that Y± is equal to 
U or Y\ is a regular neighborhood of an essential boundary component 
of U on S. Note, in any case, that an essential boundary component 8 
of U is contained in Y±. 

By assumption, 5 is isotopic to an element ft of C which is not equal 
to a. Since a and ft are distinct elements of the pants decomposition C, 
a and ft are disjoint nonisotopic essential curves on S. It follows from 
Proposition 2.5 that there exists a curve 7 on S such that 2(7, a) = 
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and 1(7, j3) 7^ 0. Since 5 is isotopic to 0, 1(7,6) = 1(7, (3). Hence, 
i(7,6)^0. 

It follows that a regular neighborhood Z of 7 on S represents a 
vertex z of Ann(x) and, hence, of Ann(y). Since Yj represents the 
vertex y of D(S) and Z represents the vertex z of D(S), it follows that 
Z is isotopic on S to a domain Z\ on which is disjoint from Y\. Thus, 
7 is isotopic on S to a curve 71 on S which is disjoint from 6. Thus, 
2(7, 6) = i(ji, S) = 0, which is a contradiction. 

Hence, Y is not contained in one of these other codomains U of 
W on S. It follows that Y is not isotopic on S to a domain which is 
contained in one of the other codomains U of W on 5". 

It follows that Y is contained in the unique codomain V of W on S 
which contains X. 

Since S is not a sphere with four holes nor a torus with one hole, V 
has an essential boundary component 6 on S. Note that 5 is isotopic 
on S to an element (3 of G which is not equal to a. 

As before, it follows from Proposition 2.5 that there exists a curve 
7 on S such that 2(7, a) = and 1(7, (3) 7^ 0. Since 1(7, a) = 0, 
we may assume that 7 is disjoint from a. Since 6 is isotopic to /?, 
1(7,6) = 1(7,(3). Hence, 1(7,6) ^ 0. 

It follows that a regular neighborhood Z of 7 on 5 represents a 
vertex z of y4nn(x) and, hence, of Ann(y). Hence, Y is isotopic on X 
to a domain Yi on X which is disjoint from Z and, hence, from 7. Note 
that X and Yi are both domains on S which are contained in V and 
are disjoint from 7. 

We may assume that the number of points of intersection of 7 
with each essential boundary component e of V is equal 1(7, e). Since 
1(7, 6) 7^ 0, it follows that 7HV is a nonempty disjoint union of properly 
embedded essential arcs on V. 

Suppose, on the one hand, that V is a torus with one hole. Then, 
since X and Y\ are both domains on S contained in V and disjoint 
from a properly embedded essential arc on V, it follows that X and Y\ 
are isotopic annuli on S and, hence, x — y. 

Suppose, on the other hand, that V is a sphere with four holes. 
Then, since X and Y\ are both domains on S contained in V and 
disjoint from a properly embedded essential arc on V, it follows that 
Y\ is isotopic to a domain Y 2 on S which is contained in one of the two 
elements P of 7 which share an essential boundary component with 
the annulus X. 

Suppose that Y 2 is isotopic to a regular neighborhood of an essential 
boundary component a of P. Note that a is isotopic to an element (3 of 
CP. Since Y 2 is not isotopic to a regular neighborhood of any element of 
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C which is not equal to a, it follows that (3 is equal to a. This implies 
that X is isotopic to Y 2 on S and, hence, x = y. 

Hence, we may assume that Y 2 is not isotopic to a regular neighbor- 
hood of any essential boundary component of P. Since Y 2 is a domain 
on S contained in the pair of pants P, it follows that Y 2 is isotopic to 
P on S. 

Suppose that there exists an essential boundary component r of P 
such that r is not isotopic to a on S. Then r is isotopic to an element 
P of C which is not equal to a. 

As before, it follows from Proposition 2.5 that there exists a curve 
7 on S such that a) = and [3) ^ 0. 

It follows that a regular neighborhood Z of 7 on S represents a 
vertex z of Ann(x) and, hence, of Ann(y). 

Since P represents y, it follows that Z is isotopic to a domain on £ 
which is disjoint from P. Hence, 7 is isotopic to a curve 71 on 5 which 
is disjoint from r. 

This implies that i(y,f3) = £(71, t) = 0, which is a contradiction. 

Hence, each essential boundary component of P is isotopic to a on 

5. 

It follows that P is either a monoperiperipheral pair of pants sharing 
both of its essential boundary components with X or a biperipheral pair 
of pants sharing its unique essential boundary component with X. In 
the former case, it follows that S is a torus with one hole, which is a 
contradiction. Hence, the latter case holds. 

Since Y 2 is a nonannular domain on S contained in the biperipheral 
pair of pants P on S, it follows that Y 2 is a biperipheral pair of pants 
on S whose unique co domain on P is an annulus on S joining X to Y 2 . 

This completes the proof that (1) implies (2). It remains to prove 
that (2) implies (1). 

If x — y, then Ann(x) = Ann(y) and, hence, Ann(x) C Ann(y). 

Suppose that x and y are represented by disjoint domains X and Y 
on S such that X is an annulus on S, Y is a biperipheral pair of pants 
on S, and X UY has exactly two codomains, exactly one of which is 
an annulus joining X to Y. 

Let P be the unique codomain of X on S such that Y is contained 
in P. Note that P is a biperipheral pair of pants on S. 

Suppose that z is an element of Ann(x). Then z is represented by 
an annulus Z on S which is disjoint from and not isotopic to X. 

Since Z is connected and disjoint from X, Z is contained in a 
codomain Q of X on S. 

Suppose that Q is equal to P. Then since Z is an annular domain 
on S and P is a biperipheral pair of pants on S, it follows that Z is 
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isotopic to a regular neighborhood of the unique essential boundary 
component of P on S. Since every essential boundary component of a 
codomain of X on S is an essential boundary component of the annulus 
X, it follows that Z is isotopic to X on S, which is a contradiction. 
Hence, Q is not equal to P. 

Since any two distinct codomains of X on S are disjoint, it follows 
that Z is disjoint from P and, hence, from Y. Note that the annulus 
Z is not isotopic on S to the pair of pants Y. Hence, the vertex z of 
D(S) represented by the annulus Z is an element of Ann(y). 

This proves that (2) implies (1), completing the proof. 

□ 

Proposition 7.3. Suppose that S is neither a sphere with four holes 
nor a torus with at most one hole. Let x and y be vertices of D(S). 
Suppose that x is annular. Then Ann(x) = Ann(y) if and only if 
x = y. 

Proof. It suffices to prove that Ann(x) = Ann(y) implies x = y. 

To this end, suppose that Ann(x) = Ann(y). Then x is annular 
and Ann(x) C Ann(y). It follows from Proposition 7.2 that either (i) 
x = y or (ii) x and y are represented by an annulus X on S and a 
biperipheral pair of pants Y on S such that X U Y has exactly two 
codomains, exactly one of which is an annulus joining X to Y. 

Suppose that (ii) holds. Then x is a vertex of Ann(y). That is to 
say, since Ann(x) = Ann(y), x is a vertex of Ann(x). Since Ann(x) is a 
subcomplex of Lk(x, D(S)), it follows that x is a vertex of Lk(x, D(S)), 
which is a contradiction. Hence, (ii) does not hold. 

It follows that (i) holds. That is to say, it follows that x = y, 
completing the proof. 

□ 

Proposition 7.4. Let x and y be vertices of D(S). Suppose that {x, y} 
is a simplex of D(S). Then Ann(x) C Ann(y) if and only if either 
x = y or x and y are represented by disjoint domains X and Y on 
S such that Y is a pair of pants with each of its essential boundary 
components on S joined to X by annuli. 

Proof. Suppose, on the one hand, that Ann{x) C Ann(y). 

We may assume that x is not equal to y. Then, since {x, y} is a 
simplex of D(S), {x, y} is an edge of D(S). It follows that x and y are 
represented by disjoint domains X and Y on S which are not isotopic 
to one another on S. 
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Suppose that Y is a nonelementary domain on S. It follows from 
Proposition 2.11 that there exist curves a and (3 on S such that i(a, (3) ^ 
and a and (3 are contained in the interior of Y. 

Let U and V be regular neighborhoods of a and (3 in the interior of 
Y. Suppose that V is isotopic to X on S. Then (3 is isotopic on S to a 
curve /5i which is contained in the interior of X and, hence, is disjoint 
from Y. Since (3 is isotopic to (3\ on S, i(a,(3) = i(a,(3i). Since a is 
contained in Y and /?i is disjoint from Y, it follows that a and /3i are 
disjoint and, hence, i(a,@i) = 0. We conclude that i{ot,(3) = which 
is a contradiction. 

ence, V is not isotopic to X on S*. Since V is contained in V and X 
and Y" are disjoint, X and V are disjoint domains on S. It follows that 
V represents an annular vertex v of Lk(x, D(S)). This implies that v 
is a vertex of Arm(x) and, hence, of Ann(y). 

Since V represents v and Y represents y, it follows that V is isotopic 
on £ to a domain on 5 which is disjoint from Y. Since (3 is contained 
in V, it follows that /3 is isotopic on S to a curve which is disjoint 
from Y. Again, this implies that i(a,(3) = i(a, fo) = 0, which is a 
contradiction. 

It follows that Y is an elementary domain on S. 

Suppose that Y is an annulus. Since X and Y are disjoint non- 
isotopic domains on S, it follows that the annular vertex y of D(S) 
represented by Y is a vertex of Ann(x) and, hence of Ann(y). Since 
Ann(y) is a subcomplex of Lk(y, D(S)), it follows that y is a vertex of 
Lk(y, D(S)), which is a contradiction. 

Hence, Y is not an annulus. Since Y is an elementary domain on S, 
it follows that Y is a pair of pants. 

Let (3 be an essential boundary component of Y on S. Suppose 
that (3 is not isotopic to any essential boundary component of X on S. 
Then, by Proposition 2.5, there exists an essential curve 7 on S such 
that 2(7, a) = for every essential boundary component a of X on 5 1 
and i(7,/3) ^ 0. 

Since Y is disjoint from X, it follows that a regular neighborhood 
W of 7 on S represents a vertex u> of Ann(x) and, hence, of Ann(y). 
It follows that 7 is isotopic on S to a curve 71 on 5 which is disjoint 
from Y. It follows that 2(7, /?) = £(71, (3) = 0, which is a contradiction. 

Hence, the essential boundary component (3 of Y on 5 is isotopic on 
5 to some essential boundary component a of X on Since X and Y 
are disjoint, it follows that there is an annulus Aon S whose boundary 
components are a and (3. 
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Since Y is a pair of pants, it follows that A D Y = (3. Moreover, 
either A(lX = a or X C A. In the former case, A is an annulus joining 
13 to X. 

Suppose X C A. Then X is an annulus contained in A. It follows 
that A = X U B, where B is an annulus joining (3 to X. 
In any case, (3 is joined to X by an annulus. 

This proves the "only if" direction. It remains to prove the "if" 
direction. 

If x = y, then Ann(x) = Ann(y) and, hence, Ann(x) C Ann(y). 

Suppose that x and y are represented by disjoint domains X and Y 
on S such that Y is a pair of pants with each of its essential boundary 
components on S joined to X by annuli. 

Since Y is disjoint from X on S and each of the essential boundary 
components of Y on S is joined to X by an annulus, it follows that Y 
is isotopic on S to the unique codomain Y\ of X on S which contains 
Y. 

Let z be an element of Ann(x). Then z is represented by an annulus 
Z on S which is disjoint from X and, hence, is contained in a codomain 
W of X on S. 

Suppose that W is not equal to Y\. Then Z is disjoint from Y\ and, 
hence, from Y\ Since Y is a pair of pants, it follows that the annulus 
Z is not isotopic to Y on S. Hence, the annular vertex z of D(S) 
represented by Z is a vertex of Ann(y). 

Suppose that W is equal to Y\. 

Since Z is an annular domain on S contained in the pair of pants 
Y\ on S, it follows that Z is isotopic on S to an annulus Z\ on S which 
is disjoint from Y\ and, hence, from Y. Note that the annulus Z\ is 
not isotopic to the pair of pants Y on S. Hence, the vertex z of D(S) 
represented by Z\ is a vertex of Ann(y). 

In any case, z is an element of Ann(y). 

Again, we conclude that Ann(x) C Ann(y). 

In any case, Ann(a;) C Ann(y). 

This proves the "if" direction, completing the proof. 

□ 

Proposition 7.5. Suppose that S is neither a sphere with four holes 
nor a torus with at most one hole. Let x and y be vertices of D(S). 
Suppose that {x,y} is not a simplex of D(S). Then Ann(x) C Ann(y) 
if and only if x and y are represented by domains X and Y on S such 
that Y is a domain on X . 

Proof. Since {x, y} is not a simplex of D(S), x ^ y. 
Suppose that Ann(x) C Ann(y). 
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Suppose that x is an annular vertex of D(S). Since S is neither a 
sphere with four holes nor a torus with at most one hole and x 7^ y, it 
follows from Proposition 7.2 that x and y are represented by disjoint 
domains X and Y on S\ Hence, {x,y} is a simplex of D(S), which is 
a contradiction. Therefore, x is not an annular vertex of D(S). 

It follows that a regular neighborhood Z of any essential boundary 
component a of X represents a vertex z of Ann(x) and, hence, of 
Ann(y). It follows that y is represented by a domain Y on 5 which 
is not isotopic to a regular neighborhood of any essential boundary 
component of X on S and is disjoint from a regular neighborhood of 
the union of the essential boundary components of X on S. 

Since Y is disjoint from a regular neighborhood of the union of the 
essential boundary components of X on S, either Y is disjoint from X 
or Y is contained in X. Since {x, y} is not a simplex of D(S), Y is not 
disjoint from X. Hence, Y is contained in X. 

Since Y is a domain on 5 contained in the domain X on S, it follows 
from Proposition 2.15, that Y is isotopic on S to either X, or a domain 
on X, or a regular neighborhood of an essential boundary component 
of X. 

Since x 7^ y, Y is not isotopic on 5 to X. Since Y is not isotopic 
on S to a regular neighborhood of any essential boundary component 
of X on S, we conclude that Y is isotopic to a domain Y[ on X. 

Hence, x and ?/ are represented by domains X and Y\ on 5 such 
that Y\ is a domain on X. 

This proves the "only if" direction. It remains to prove the "if" 
direction. 

Suppose that x and y are represented by domains X and Y on S 
such that Y is a domain on X. 

Let 2 be a vertex of Ann(a;). Then z is represented by an annulus 
Z on S which is disjoint from X. Since Y is contained in X, it follows 
that Z is disjoint from Y. 

Suppose that Y is isotopic to Z on S 1 . Then Y is an annulus on S. 
Hence, Y is a regular neighborhood of an essential curve a on S'. Since 
Y is a domain on X, a is an essential curve on X. 

It follows from Proposition 2.13, that there exists an essential curve 
(3 on X such that the geometric intersection number of a and (3 on S 
is not equal to zero. 

Since Z is an annular domain on S, Z is a regular neighborhood of 
an essential curve 7 on 5. Since (3 is contained in X and Z is disjoint 
from X, it follows that (3 is disjoint from 7 and, hence, 2(7, /3) = 0. 
Since i(a, (3) 7^ 0, it follows that a is not isotopic to 7 on S. This 
implies that Y is not isotopic to Z. Since Z is an annulus disjoint from 
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Y and not isotopic to Y on S, it follows that the vertex z of D(S) 
represented by Z is a vertex of Ann(y). 

This proves the "if" direction, completing the proof. 

□ 

Proposition 7.6. Suppose that S is neither a sphere with four holes 
nor a torus with at most one hole. Let x and y be vertices of D(S). 
Then the following are equivalent: 

(1) Ann(x) = Ann(y) 

(2) x = y or there exist disjoint domains X and Y on S, represent- 
ing x and y, which belong to one of the following cases: 

(a) S is a torus with two holes, X and Y are monoperipheral 
pairs of pants on S , and XUY has exactly two codomains, 
both of which are annuli joining X to Y. 

(b) S is a closed surface of genus two, X and Y are pairs of 
pants on S, and X UY has exactly three codomains, all of 
which are annuli joining X to Y . 

Proof. We begin by proving the "only if" direction. Suppose that 
Ann(x) = Ann(y). 

If x is annular, then, since Ann(x) = Ann(y), it follows from 
Proposition 7.3 that x = y. Likewise, if y is annular, then, since 
Ann{y) = Ann(x), it follows from Proposition 7.3 that y = x. Hence, 
if either x or y is annular, then x = y. 

Thus, we may assume that neither x nor y is annular. 

We may assume that x ^ y. 

Suppose that {x, y} is not a simplex. Then, since Ann(x) C Ann(y), 
it follows from Proposition 7.5, that x and y are represented by domains 
X and Y on S such that Y is a domain on X. Likewise, since Ann{y) C 
Ann(x), it follows from Proposition 7.5, that y and x are represented 
by domains Y\ and X\ on 5* such that Y\ is a domain on X\ . Thus X is 
isotopic to a domain on Y and Y is isotopic to a domain on X, which 
contradicts Proposition 2.14. 

Hence, {x, y} is a simplex of D(S). Since Ann(x) C Ann(y) and 
x y, it follows from Proposition 7.4 that x and y are represented by 
disjoint domains X and Y on S such that Y is a pair of pants with each 
of its essential boundary components on S joined to X by annuli. This 
implies that the number of essential boundary components of Y on S 
is less than or equal to the number of essential boundary components 
of X on S. 

Likewise, since Ann(y) C Ann(x) and y ^ x, it follows from Propo- 
sition 7.4 that y and x are represented by disjoint domains Y 1 and Xi 
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on S such that X\ is a pair of pants with each of its essential boundary 
components on S joined to Y\ by annuli. Again, this implies that the 
number of essential boundary components of X\ on S is less than or 
equal to the number of essential boundary components of Y\ on S. 

Since X and X\ both represent x, X is isotopic to the pair of pants 
X\ on S. This implies that X is a pair of pants on S with the same 
number of essential boundary components on S as X\. Likwise, Y± is a 
pair of pants on S with the same number of essential boundary compo- 
nents on S as Y. Since the number of essential boundary components 
of Xi on S is less than or equal to the number of essential boundary 
components of Yy on S, it follows that the number of essential boundary 
components of X on S is less than or equal to the number of essen- 
tial boundary components of Y on S. Since the number of essential 
boundary components of Y on S is less than or equal to the number of 
essential boundary components of X on S, we conclude that X is a pair 
of pants on S with the same number of essential boundary components 
on S as the pair of pants Y on S. 

Thus, X and Y are disjoint pairs of pants on S with the same 
number n of essential boundary components on S and the n essential 
boundary components of X on S are joined by disjoint annuli to the n 
essential boundary components of Y on S. 

Since X is a pair of pants domain on S, 1 < n < 3. If n = 1, then S 
is a sphere with four holes, which is a contradiction. Hence, 2 < n < 3. 
If n = 2, then X and Y satisfy case (2a). If n = 3, then X and Y 
satisfy case (2b). 

This completes the proof of the "only if" direction. It remains to 
prove the "if" direction. 

If x = y, then Ann(x) = Ann(y). 

Suppose that X and Y are as in case (2a). Note that the two 
codomains of X U Y on S are annuli which are disjoint from and not 
isotopic on S to the pairs of pants X and Y on S. Hence, they represent 
vertices of Ann(x) and Ann(y). 

Suppose that z is a vertex of Ann(x). Then z is represented by an 
annulus on S which is contained in the unique codomain Y\ of X on 
S. Note that Y\ is a pair of pants on S which is isotopic to Y on S. 
It follows that Z is isotopic to a regular neighorhood of an essential 
boundary component a of Y\ on S. Since Y\ is a codomain of X on S, 
a is an essential boundary component of X on S. It follows that Z is 
isotopic to one of the two codomains of X U Y on S. This proves that 
Ann(x) is the edge of D(S) whose vertices are represented by the two 
codomains of X U Y on S. Likewise, Ann(y) is equal to this edge and, 
hence, Ann(x) = Ann(y). 
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Similarly, if X and Y are as in case (2b), then Ann(x) = Ann(y). 

In any case, Ann(x) = Ann(y). 

This proves the "if" direction, completing the proof. 

□ 



8. Automorphisms of D 2 (S) are geometric 

In this section, we prove that if S is not a sphere with at most four 
holes, a torus with at most two holes, or a closed surface of genus two, 
then each automorphism of D 2 (S) is induced by a self-homeomorphism 
of S which is uniquely defined up to isotopy on S. This will imply that, 
under the same hypothesis on S, Aut(D 2 (S)) ~ T*(S) and, if b < 1, 
Aut(D(S)) ~ F*(S). 

Lemma 8.1. Suppose that S is not a torus with one hole. Let i : 
C(S) — > D 2 (S) be the natural inclusion corresponding to forming reg- 
ular neighborhoods of essential curves on S . Let ip : D 2 (S) — > D 2 (S) 
be an automorphism of D 2 (S). Then there exists an automorphism 
t : C(S) — * C(S) such that if o % = i o r. 

Proof. Let a be a vertex of C(S), x = i(a), and u = f(x). Note that 
x is an annular vertex of D 2 (S). Since (f G Aut(D 2 (S)), it follows 
by Corollary 6.2, that u is an annular vertex of D 2 (S). Hence, there 
exists a vertex b of C(S) such that i{b) = u. Since i : C(S) — > D(S) 
is injective, such a vertex is unique. It follows that the correspondence 
a i — > b yields a well-defined function r : Co (S) — > Co(S) such that 
Lp{i(a)) = i(r(a)) for every vertex a of C(S). Since curves on S are dis- 
joint if and only if they have disjoint regular neighborhoods, it follows 
that r : C (S) — > C (S) extends to a simplicial map r : C(S) — > C(S). 
Since (p(i(a)) = z(r(a)) for every vertex a of C(S), it follows that 
tp o z = i o r : C(S') — > D 2 (S). This shows that there exists a simpli- 
cial map r : C(S') — > C(S) such that ip o i = i o t : C(S) — > D 2 (S). 
Likewise, there exists a simplicial map cr : C(S) — * C(S') such that 
y? -1 o i = i o a : C(S) — > D 2 (S). Since i is injective, it follows that cr 
is an inverse for r. Hence, r : C(S') — > C(S') is an automorphism of 
C(S). □ 

Theorem 8.2. Suppose that S is not a sphere with four holes, a torus 
with at most two holes, or a closed surface of genus two. Then the 
natural homomorphism p : r*(S') — > Aut(D 2 (S)) corresponding to the 
action ofT*(S) on D 2 (S) is an isomorphism (i.e. every automorphism 
of D 2 (S) is induced by a homeomorphism S — > S which is uniquely 
defined up to isotopy on S). 
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Proof. We begin by showing that p is surjective. To this end, we let 
ip G Aut(D 2 (S)) and show that there exists a homeomorphism H : 
S such that <p = H* : D 2 (S) -> D 2 (S). 

To simplify the exposition, we identify C(S), via i : C(S) — > D(S), 
with its image in D 2 (S) under % : C(S) — > D(S). Since S is not a torus 
with one hole, using this identification, we may restate Lemma 8.1 as 
saying that ip restricts to an element r of Aut(C(S)). 

Since S is neither a sphere with at most four holes nor a torus with at 
most two holes, it follows from Theorem 1 of Ivanov [11] and Theorem 
1 of Korkmaz [15] (see Luo [16] for a different proof) that there exists 
a homeomorphism H : S — > S such that r = H* : C(S) — > C(S). Let 
iP = H- 1 o(p: D 2 (S) -> D 2 (S). Note that ijj fixes every vertex of C(S). 

We shall now show that ip is equal to the identity map of D 2 (S). 
That is to say, we shall show that <p = H* : D 2 (S) — > D 2 (S). 

Let v G D 2 (S). Since ^ is an automorphism of D 2 (S) preserving 
C(S), ifj(Ann(v)) = Ann(ip(v)). On the other hand, since Ann(v) is 
a subcomplex of C(S) and i(j fixes each vertex of C(S), ijj(Ann(v)) = 
Ann(v). Hence, Ann(i/j(v)) = Ann(v). Since S is not a sphere with 
four holes, a torus with at most two holes, or a closed surface of genus 
two, it follows from Proposition 7.6 that ip(v) = v. This proves that 
ip = H* : D 2 (S) — > D 2 (S) and, hence, the natural homomorphism 
p : T*(S) -> D 2 (S) is surjective. 

It remains to show that p : T*(S) — > D 2 (S) is injective. To this 
end, suppose that /i is an element of the kernel of p. Let H : S ^ S 
be a homeomorphism representing /i. Since /t G ker(p), H induces the 
trivial automorphism of D 2 (S). 

Let a be an essential curve on S and X be a regular neighborhood 
of a on S. It follows that [X] = H.[X\ = [H(X)\ and, hence, H(X) 
is isotopic to X on 5. This implies that H(a) is isotopic to a on S'. 
Thus H : S ^ S preserves the isotopy class of every essential curve on 
S. In other words, h is in the kernel of the action of r*(*S) on D 2 (S). 

Since S is not a sphere with at most three holes, it follows from 
Proposition 2.6 that H : S — ► S is orientation-preserving. This implies 
that /i is in the kernel of the action of T(S) on D 2 (S). Since S is 
not a sphere with at most four holes, a torus with at most two holes, 
or a closed surface of genus two, it follows from [13], Lemma 5.1 and 
Theorem 5.3, that h is equal to the identity element of T*(S). 

This proves that p : F*(S) — > D 2 (S) is injective, completing the 
proof. 

□ 
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Remark 8.3. Theorem 8.2 is vacuously true for spheres with at most 
three holes. That it fails for spheres with four holes, tori with at most 
two holes, and closed surfaces of genus two, follows from detailed de- 
scriptions of Aut(D 2 (S)) for these surfaces given in a sequel to this 
paper, in which we conduct a more detailed study of the complex of 
domains [21]. 

9. Recognizing biperipheral edges in D(S) 

In this section, we shall characterize biperipheral edges of D(S) . 

Each biperipheral pair of pants on S has a unique biperipheral 
boundary component. It follows that there is a natural map from the 
set of vertices of D(S) corresponding to biperipheral pairs of pants on 
S to the set of vertices of D(S) corresponding to biperipheral curves 
on S. This map is a bijection if and only if S is not a sphere with four 
holes. 

Definition 9.1. Suppose that X and Y are domains on S such that 
X is a biperipheral pair of pants on S and Y is isotopic to a regular 
neighborhood of the unique essential boundary component of X on S. 
Then we say that {X, Y} is a biperipheral pair of domains on S and 
the edge {[X], [Y]} of D(S) is a biperipheral edge of D(S). 

Suppose that {X, Y} is a biperipheral pair of domains on S. We may 
assume that X is a biperiphal pair of pants on S. Since Y is isotopic 
to a regular neighborhood of an essential boundary component of X on 
S, Y is isotopic to a domain Y\ on S which is disjoint from X. Since 
X is not an annulus and Y\ is an annulus, X and Y\ are not isotopic 
on S. It follows that {A", Y{\ is a system of domains on S and, hence, 
{[X], [Y]} = {[X], [Yi]} is, indeed, an edge of D(S). Since {X,Y X } is 
both a biperipheral pair of domains on S and a system of domains on 
S, we say that {X, Y{\ is a biperipheral system of domains on S. 

Proposition 9.2 (vertices with nested stars in D(S)). Let x and y be 

distinct vertices of D(S). Then the following are equivalent: 

(1) St(x,D{S))cSt{y,D(S)). 

(2) There exist disjoint domains, X and Y , on S representing x 
and y which belong to one of the following cases: 

(a) X is not an annulus and Y is an annulus on S which is 
joined to X by exactly one annular codomain of X U Y on 
S. 

(b) X is not an annulus and Y is an annulus on S which is 
joined to X by exactly two annular codomains of XUY on 
S. 
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(c) Y is a biperipheral pair of pants on S which is joined to X 
by exactly one annular codomain of X U Y on S . 

(d) Y is a monoperipheral pair of pants on S which is joined 
to X by exactly two annular codomains of X UY on S. 

(e) Y is a nonperipheral pair of pants on S which is joined to 
X by exactly three annular codomains of X UY on S. 




Figure 5. Ordered pairs of disjoint domains (X, Y) rep- 
resenting ordered pairs of vertices (x, y) that satisfy the 
equation St(x, D(S)) C St(y, D(S)) with x ^ y. See 
Proposition 9.2. 
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Proof. Suppose that St(x, D(S)) C St(y, D(S)). 

Since x e St(x, D(S)), it follows that x G St(y, D(S)). Since x ^ y, 
this implies that {x, y} is an edge of D(S). That is to say, x and y are 
represented by disjoint nonisotopic domains X and Y on S. 

Suppose that Y is not elementary. By Proposition 2.11, there exist 
curves a and (3 on S such that i(a, j3) ^ and a and /3 are contained 
in the interior of Y. Let W be a regular neighborhood of a on 5 such 
that W is contained in the interior of Y . Since W is contained in Y 
and X is disjoint from Y, X is disjoint from W. This implies that 
{x, w} is a simplex of D(S), where w is the vertex of D(S) represented 
by W. It follows that w is a vertex of St(x, D(S)) and, hence, is 
a vertex of St(y, D(S)). That is to say, is a simplex of D(S). 

Since {?/,u>} is a simplex of D(S), either y = w or {y, iu} is an edge 
of D(S). Since Y is not an annulus on S and is an annulus on S, 
Y is not isotopic to W on S. That is to say, y ^ w. Hence, {y, w} is 
an edge of D(S). It follows that W is isotopic on S to a domain on 
S 1 which is disjoint from Y. Since a is contained in W, it follows that 
a is isotopic on S to a curve ai which is disjoint from Y and, hence, 
from (3. Since a is isotopic on S to «i and ot\ and /3 are disjoint, it 
follows that i(a,/3) = i(a±,P) = 0, which is a contradiciton. Hence, Y 
is elementary. 

Suppose that there exists an essential boundary component a of Y 
which is not isotopic to any essential boundary component of X. Since 
X and Y are disjoint, it follows from Proposition 2.5 that there exists 
an essential curve 7 on S such that i(a, 7) 7^ and i((3, 7) = for every 
essential boundary component of X. 

We may assume that the collection C of curves on S consisting of 
a, 7, and the essential boundary components of X on S is in minimal 
position. It follows from the above constraints on geometric intersection 
numbers, that 7 is disjoint from X. 

Hence, there exists a regular neighborhood Z of 7 on S such that Z 
is disjoint from X. Since Z is disjoint from X, Z represents a vertex z 
of St(x, D(S)) and, hence, of St(y, D(S)). Thus, {y, z} is a simplex of 
D(S). 

Since {y, is a simplex of D(S), either y = z or {y, is an edge 
of D(S). 

Suppose that y — z. That is to say, suppose that Y is isotopic to Z 
on S. Since Z is an annulus on S, it follows that Y is an annulus on S. 
Thus y is isotopic to a regular neighborhood of its essential boundary 
component a. Since Z is a regular neighborhood of 7 and F is isotopic 
to Z, it follows that a is isotopic to 7. Hence, 7) = i(a, a) = 
which is a contradiction. 
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□ 

Proposition 9.3 (vertices with the same star in D(S)). Let x and y 

be distinct vertices of D(S). Then the following are equivalent: 

(1) St(x,D(S)) = St(y,D(S)). 

(2) There exist disjoint domains, X and Y , on S representing x 
and y which belong to one of the following cases: 

(a) X is a biperipheral pair of pants on S, Y is an annulus on 
S , and X U Y has exactly two codomains, exactly one of 
which is an annulus joining X to Y . 

(b) Case (2a) with the roles of X and Y interchanged. 

(c) S is a sphere with four holes, X and Y are biperipheral 
pairs of pants on S, and X UY has exactly one codomain, 
an annulus joining X to Y . 

(d) S is a torus with two holes, X and Y are monoperipheral 
pairs of pants on S , and XUY has exactly two codomains, 
both of which are annuli joining X to Y. 

(e) S is a closed surface of genus two, X and Y are pairs of 
pants on S, and X UY has exactly three codomains, all of 
which are annuli joining X to Y . 

(f) Sisa torus with one hole, X is a monoperipheral pair of 
pants on S , Y is an annulus on S , and X U Y has exactly 
two codomains, both of which are annuli joining X to Y . 

(g) Case (2f) with the roles of X and Y interchanged. 

Proof. We begin by proving that (1) implies (2). To this end, sup- 
pose that St(x, D(S)) = St(y, D(S)). Since x ^ y and St(x, D(S)) C 
St(y, D(S)), it follows from Proposition 9.2 that x and y are repre- 
sented by disjoint nonisotopic domains X and Y satisfying one of the 
five cases, (2a), (2b), (2c), (2d), or (2e), of Proposition 9.2. 

Note that for such domains, X and Y, the ordered triple (S, X, Y) is 
uniquely determined up to isotopies on S. Since x ^ y and St(y, D(S)) C 
St(x, D(S)), it follows that (Y, X) satisfies one of the five cases obtained 
by interchanging the roles of X and Y in Proposition 9.2. 

Hence, X and Y are each either an annulus or a pair of pants. 
Moreover, if either is a pair of pants, all of its essential boundary com- 
ponents are joined to essential boundary components of the other by 
annular codomains of X U Y and if either is an annulus, one or both 
of its essential boundary components is joined to the other by annular 
codomains of X U Y . Since X is not isotopic to Y on S and X and Y 
are joined by at least one annular codomain of X U Y on S, it follows 
that either X is a pair of pants on S or Y is a pair of pants on S. 
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If X and Y are both pairs of pants, it follows that they have the same 
number n of essential boundary components, with 1 < n < 3. Hence, 
X and Y satisfy Case (2c), when n = 1; Case (2d), when n = 2; and 
Case (2e), when n = 3. 

If X is a pair of pants and Y is an annulus, it follows that X is either 
biperipheral when X is joined to Y by exactly one annular codomain 
ofXU7on5or monoperipheral when X is joined to Y by exactly two 
annular codomains of X U Y on S. Hence, X and Y satisfy Case (2a), 
when X is biperipheral; and Case (2f), when X is monoperipheral. 





Figure 6. The seven topological types of ordered pairs 
of disjoint domains (X, Y) representing ordered pairs of 
vertices (x, y) that satisfy the equation St(x, D(S)) = 
St(y, D(S)) with x^y. See Proposition 9.3. 
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Likewise, if X is an annulus and Y is a pair of pants, then X and 
Y satisfy Case (2b) or Case (2g), according as Y is either biperipheral 
or monoperipheral. 

This proves that (1) implies (2). 

We now prove that (2) implies (1). 

To this end, suppose that X and Y are disjoint domains as in (2). 
We must prove that Star(x, D(S)) = Star(y, D(S)). Since D(S) is a 
flag complex, it follows from Proposition 3.9 that it suffices to prove 
that St (x,D(S)) = St (y,D(S)). 

We shall give the arguments for Cases (2a) and (2c). The argument 
for Case (2b) is similar to that for Case (2a). The argument for each 
of Cases (2d), (2e), (2f), and (2g) is similar to that for Case (2c). 

First, consider Case (2a). Let X and Y be as in this case. 

Suppose, on the one hand, that w is a vertex of St(x,D(S)). In 
other words, suppose that {x,w} is a simplex of D(S). Then either 
w = x or {x,w} is an edge of D(S). If w — x, then {y,w} is the 
simplex {x, y} of D(S). Suppose that {x, w} is an edge of D(S). Then 
w is represented by a domain W on S which is disjoint from X. Since 
W is a domain on S disjoint from X and Y is an annulus on S which 
is joined to X along the unique essential boundary component of X 
by the unique annular codomain of X U Y on S, it follows that Y is 
isotopic on S to a domain which is disjoint from W. It follows, in any 
case, that {y,w} is a simplex of D(S). That is to say, w is a vertex of 
St(y,D(S)). 

Suppose, on the other hand, that w is a vertex of St(x, D(S)). In 
other words, suppose that {y,w} is a simplex of D(S). Then either 
w = y or {y,w} is an edge of D(S). If w = y, then {x,w} is the 
simplex {x, y} of D(S). Suppose that {y, w} is an edge of D(S). Then 
w is represented by a domain W on S which is disjoint from Y. Since 
W is a domain on 5" disjoint from Y and Y is an annulus on S which 
is joined to X along the unique essential boundary component of X 
by the unique annular codomain of X U Y on S, it follows that W is 
isotopic on S to a domain on S which is contained in either X or the 
complement of X. If W is contained in the complement of X, then 
{x, w} is a simplex of D(S). Suppose that W is contained in X. Since 
W is a domain on S which is contained in the biperipheral pair of pants 
X on S, either W is isotopic to X on S or W is isotopic to a regular 
neighborhood of the unique essential boundary component of X on S 
and, hence, to Y. Hence, {x,w} is equal to either the simplex {x} of 
D(S) or the simplex {x, y} of D(S). It follows, in any case, that {x, w} 
is a simplex of D(S). That is to say, w is a vertex of St(x, D(S)). 
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This proves that St (x, D(S)) = St (y, D(S)). This completes the 
argument for Case (2a). 

Now consider Case (2c). Let X and Y be as in this case. Let Z be 
the unique codomain of X U Y on S. Note that Z is an annulus on 
S joining the unique essential boundary component of X on S to the 
unique essential boundary component of Y on S. Hence, S = XUZUY. 

Since X and Y are biperipheral pairs of pants on S, it follows that 
X U Z and YUZ are biperipheral pairs of pants on S which are isotopic 
to X and Y on S and Z is isotopic on S to regular neighborhoods on 
S of the unique essential boundary components of each of X and Y. 

Suppose, on the one hand, that w is a vertex of St(x, D(S)). In 
other words, suppose that {x,w} is a simplex of D(S). Then either 
w = x or {x,w} is an edge of D(S). If w = x, then {y,w} is the 
simplex {x, y) of D(S). Suppose that {x, w} is an edge of D(S). Then 
w is represented by a domain W on 5 which is disjoint from X. Since 
W is a domain on disjoint from X, it follows that W is a domain 
on S contained in Y U Z. Since Y U Z is isotopic on 5 to Y, we may 
assume that W is contained in Y. Since Y is a biperipheral pair of 
pants on S, it follows that W is isotopic on S to either Y or the unique 
essential boundary component of Y on S and, hence, to Z. In other 
words, either w = y or w = z. Hence, {y,w} is equal to either the 
simplex {y} of D(S) or the simplex {y, x} of D(S). This shows, in any 
case, that {y,w} is a simplex of D(S). That is to say, u> is a vertex of 
St(y,D(S)). 

This proves that St (x, D(S)) C 8t (y, D(S)). By interchanging the 
roles of X and Y, it follows that St (y, D(S)) C St (x, D(S)). Hence, 
Sto(x, D(S)) = Sto(y, D(S)). This completes the argument for Case 
(2c). 

Since, as indicated above, the remaining cases follow by similar ar- 
guments, it follows that (2) implies (1). 

□ 

Proposition 9.4. Suppose that S is not a sphere with four holes. Let 
{x, y} be a pair of distinct vertices of D(S) . Let ip G Aut(D(S)) . Then 
{x,y} is a biperipheral edge if and only if {f(x) , <p(y)} is a biperipheral 
edge. 

Proof. Suppose, on the one hand, that {x, y} is a biperipheral edge of 
D(S). (Note that since {x, y} is a biperipheral edge of D(S), S has at 
least two boundary components.) 

We may assume that x and y are represented by disjoint domains 
X and Y on S satisfying case (2a) of Proposition 9.3. Let A be the 
unique codomain of X U Y which joins X to Y. Then X U A U Y is a 



THE COMPLEX OF DOMAINS 



49 



biperipheral pair of pants P on S which is isotopic on S to X. Since 
S is not a sphere with four holes, the unique codomain Q of P on S 
is nonelementary. Since P represents the vertex x of D(S), it follows 
that Lk(x, D(S)) has infinitely many vertices. 

By Proposition 9.3, St(x,D(S)) = St(y,D(S)). Since <p : D(S) -> 
D(S) is an automorphism of D(S), it follows that {(p(x) , cp(y)} is 
an edge of D(S), Lk(cp(x), D(S)) has infinitely many vertices, and 
St(<p(x),D(S)) = St(<p(y),D(S)). 

Since <£>(x) 7^ y?(y) and St(ip(x),D(S)) = St((p(y), D(S)), it follows 
from Proposition 9.3 that x and y are represented by disjoint domains 
X' and Y' satisfying one of the seven cases of Proposition 9.3. 

Suppose that {<p(x), <p(y)} is not a biperipheral edge of D(S). Then 
X' and Y' satisfy one of cases (2c), (2d), (2e), (2f), or (2g) of Proposi- 
tion 9.3. Note that in any case, since X' represents the vertex tp(x) of 
D(S), it follows that Lk(ip(x), D(S)) has at most four vertices, which 
is a contradiction. (In fact, Lk(ip(x), D(S)) has at most three vertices.) 
Hence, {<p(x), ^p(y)} is a biperipheral edge of D(S). 

Suppose, on the other hand, that {<p(x), tp(y)} is a biperipheral edge 
of D(S). Then, since tp~ l : D(S) — > D(S) is an automorphism of D(S), 
it follows from the above argument, that {x,y} is a biperipheral edge 
of D(S). 

This completes the proof. 

□ 

10. Exchange automorphisms of D(S) 

Throughout the rest of this paper, let £ denote the set of biperiph- 
eral edges of D(S). 

Proposition 10.1. Suppose that S is not a sphere with four holes. 
Then there exists a monomorphism $ : S(£) — > Aut(D(S)) from the 
Boolean algebra 3(£) of all subsets of £ to Aut(D(S)) such that for 
each collection 5" of biperipheral edges of D(S), = exchanges 

the two vertices of each biperipheral edge in 3 and fixes every vertex of 
D(S) which is not a vertex of some biperipheral edge in 3 r . 

Proof. It follows from Propositions 9.3 and 4.8 that £ is a collection of 
exchangeable edges of D(S). Since S is not a sphere with four holes, 
no two distinct edges in £ have a common vertex. Hence, the result 
follows from Proposition 4.11. □ 

Following the language of Definition 4.12, we call the image of the 
Boolean algebra £(£) under the monomorphism $ of Proposition 10.1 
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the Boolean subgroup £?g of D(S). In particular, the Boolean subgroup 
is naturally isomorphic to the Boolean algebra 23(£). 

Proposition 10.2. Let tp £ Aut(£)(S')), ? C £ and $ = tp($). T/ien 
S C £ and tp o $gr o p" 1 = $ g . 

Proof. This is an immediate consequence of Propositions 9.4 and 4.13. 

□ 

Proposition 10.3. is a normal subgroup of Aut(D(S)). 

Proof. This is an immediate consequence of Proposition 10.2. □ 

Proposition 10.4. The monomorphism $ : £(£) — > Aut(D(S)) is 
natural with respect to the action of the extended mapping class group 
T*(S) on D(S). More precisely, if h £ T*(S) and J C £, then 
<&(K(3)) = Ko<$>(3)oh- 1 . 

Proof. This is an immediate consequence of Propositions 10.2 and 10.3. 

□ 

Proposition 10.5. There is a natural monomorphism: 

p : £(£) x F*(S) — ► Aut(D(S)) 

corresponding to the action ofT*(S) on D(S) and the induced action 
on the set £ of biperipheral edges of D(S). 

Proof. Since, by Proposition 10.4, the monomorphism $ : B(£) — ► B^ 
is natural, there exists a natural homomorphism p : S(£) x r*(<S r ) — ► 
Aut(D(S)). Since a pair of pants is not homeomorphic to an annu- 
lus, a geometric automorphism of D(S) cannot exchange the vertices 
of any biperipheral edge of D(S). It follows that the image of the 
extended mapping class group F*(S) in Aut(D(S)) under the natural 
homomorphism p : r*(5) — > Aut(D(S)) corresponding to the action 
of F*(S) on D(S) has trivial intersection with the Boolean subgroup 
Bz of Aut(D(S)). Since the natural homomorphism $ : !B(£) — > B^ is 
injective, it remains only to show that p : F*(S) — > Aut(D(S)) is injec- 
tive. To this end, suppose that h £ F*(S) is in the kernel of p. Since 
D 2 (S) is a subcomplex of D(S), it follows that h induces the trivial 
automorphism of D 2 (S). Since S is not a sphere with four holes, a 
torus with at most two holes, or a closed surface of genus two, it fol- 
lows from Theorem 8.2 that h is equal to the identity element of r*(5). 
This proves that p : F*(S) — > Aut(D(S)) is injective, completing the 
proof. □ 
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11. Automorphisms of D(S) 

Throughout this section, let £ denote the set of biperipheral edges 
of D(S). 

Proposition 11.1. Suppose that S is not a sphere with four holes. 
Let % : D(S) — > D 2 (S) be the natural projection from D(S) to D 2 (S) 
sending each vertex of D(S) corresponding to a biperipheral pair of 
pants on S to the annular vertex of D(S) corresponding to its unique 
essential boundary component on S. If ip G Aut(D(S)), then there 
exists a unique simplicial automorphism : D 2 (S) — > D 2 (S) such 
that p* o 7T = 7r o p : D(S) -> D 2 (S) . 

Proof. Let i : D 2 (S) — > D 2 (S) denote the inclusion map of the sub- 
complex D 2 (S) of DOS) into D(S) and ip* = iroipoi : D 2 (S) -> D 2 (S). 
Note that p* : D 2 (S) — > D 2 (S) is a simplicial map from D 2 (S) to 
D 2 {S). 

We shall prove that p* o n = n o <p : /^(S 1 ) — > D 2 (S). To this end, 
let x be a vertex of D(S). 

Suppose, on the one hand, that x G D 2 (S). Then, by the definition 
of Ti : D(S) —> D 2 (S), tt(x) = x and, hence, (p* o tt)(x) = p*{n(x)) = 

P*(x) = (n O ip O i) (x) = 7r((/9(2(x))) = 7r((^(x)) = (iX O p)(x). 

Suppose, on the other hand, that x is not in D 2 (S). Since x G D(S) 
and x is not in D 2 (S), x is represented by a biperipheral pair of pants X 
on S. Let F be a regular neighborhood of the unique essential boundary 
component of X on S and y be the vertex of D(S) represented by 
Y. Then {x,y} is a biperipheral edge of D(S). It follows from the 
definition of n : D(S) —> D(S), that 7r(x) = y = 7r(y). Moreover, it 
follows from Proposition 9.4 that y>(y)} is a biperipheral edge 

of D(S). Hence, either <p(x) is represented by a biperipheral pair of 
pants on S or <^(y) is represented by a biperipheral pair of pants on S. 
In the former case, it follows from the definition of it : D(S) — > D 2 (S), 
that ir(p(x)) = p(y) = n(ip(y)). In the latter case,it follows from the 
definition of n : D(S) — > D 2 (S), that w((f(x)) = <p(x) = 7i(p(y)). 
Hence, in any case, 7r(<p(x)) = ir(<p(y)). It follows that (<p* o 7r)(x) = 
V?*(7r(x)) = ir(<p(i(ir(x))) = %(p(ti(x)) = 7r(<p(y)) = ir(p>(x)) = (tt o 
<p)(x). 

This shows, in any case, that (<p* o 7r)(x) = (tt o <p)(x) and, hence, 
p, on = nop : D(S) -> D 2 (,S). 

Suppose that /3 : D 2 (S) — >• D 2 (S) is a simplicial map such that 
^of = io^ : D(S') -> D 2 (^). Then /? o tt = ^ o tt : £)(5) -> 
D 2 (S). Since 7r : -D(S') — > D 2 (S) is surjective, it follows that (3 = <p* : 
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D(S) — > D 2 (S). This proves that there exists a unique simplicial map 
<p* : D 2 (S) -> D 2 (S) such that cp.oir = to <p : D(S) -> D 2 (S). 

It remains only to prove that : D 2 (S) — > D 2 (S) is a simpli- 
cial automorphism of D 2 (S). To this end, consider the simplicial 
automorphism ip = <p~ x : D(S) — > D(S). of D(S). Repeating the 
above argument, we conclude that there exists a unique simplicial map 
ip* : D 2 (S) -> D 2 (S) such that V* ° vr = tt o ^ : D(S) -> D 2 (,S). 

It follows that (ip^oip^oTC = ip^o^on) = ip^o^noifj) = ((p^oTv)oip = 
(vro(^)o^ = Tro(ipo^) = tv : D(S) -> D 2 (S). Since vr : £>(S) -> £ 2 (S) 
is surjective, it follows that ip* o ip* : D 2 (S) — > D 2 (S) is the identity 
map of D 2 (S). Likewise, we conclude that ^* o : D 2 (S) D 2 (S) 
is the identity map of D 2 (S). Hence, y?* : D 2 (S) — > D 2 (S) and ^* : 
D 2 (S) — > D 2 (S) are inverse simplicial maps. This shows that y?* : 
D 2 (S) — > D 2 (S) is a simplicial automorphism of D 2 (S), completing 
the proof. 

□ 

Proposition 11.2. Suppose that S is not a sphere with four holes. 
Let tt : -D(5) — > D 2 (S) be the natural projection from D(S) to D 2 (S) 
sending each vertex of D(S) corresponding to a biperipheral pair of 
pants on S to the annular vertex of D(S) corresponding to its unique 
essential boundary component on S. Then there exists a unique ho- 
momorphism p : Aut(D(S)) — > Aut(D 2 (S)) such that for each auto- 
morphism tp G Aut(D(S)) , p{<p) is the unique simplicial automorphism 
<p* : D 2 (S) -> D 2 (S) such that <p* ° tt = tt o <p : D(S) -> L> 2 (S). 
Moreover, there exists a natural exact sequence: 

1 — >B E — ► Aut(D(S)) — > Aut{D 2 {S)). 

Proof. By Proposition 11.1, there is a map p : Aut(D(S)) — > An/:(D 2 (5')) 
such that for each automorphism cp G Aut(D(S)), p(<p) is the unique 
simplicial automorphism <p* : D 2 (S) — > D 2 (S) such that <p* o 7r = 
tt o : -> D 2 (S). Suppose that p : L>(S) -> £>(S) and V : 

D(S') -> £>(S) are elements of Aut(D(S)). Since <p* : L> 2 (S) -> D 2 {S) 
and V'* : D 2 (S) — > D 2 (S) are automorphisms of D 2 (S), (<p* o ■0 J|t ) o 7r = 

O O 71") = O (7TO ^) = O 71") O "0 = (TTOip)otfj = 71" O ((£) O ?/>) . It fol- 

lows from the uniqueness clause of Proposition 11.1 that (varphiotp)* = 
y>* o ^ : D 2 (,S) -> L> 2 (S) and, hence, p : Au*(D(S)) -> A^(D 2 (,S)) is 
a homomorphism. This proves the existence and uniqueness of such a 
homomorphism p : Aut(D(S)) —* Aut(D 2 (S)). 

Since i?g is by definition a subgroup of Aut(D(S)), the natural ho- 
momorphism £?£ — > Aut(D(S)) is injective. 
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Suppose that ip G £?£. By the definition of Be, there exists a unique 
subset jF of the collection £ such that p> exchanges the two vertices of 
each pair of distinct vertices of D(S) in the collection 5F and fixes every 
vertex of D(S) which is not one of the two vertices of some pair of 
distinct vertices of D(S) in the collection J. 

Suppose that z is a vertex of D 2 (S). Since % : D(S) — > D 2 (S) is 
a surjective simplicial map, there exists a vertex x of D(S) such that 
ir(x) = z. 

Suppose, on the one hand, that x is one of the two vertices of some 
distinct pair of vertices {x, y} of D(S) in the collection J. Since {x, y} 
is in 9 r , ip interchanges x and y and, hence, p>{x) = y. Since 3" is a 
subset of £, it follows from the definition of n : D(S) — > D 2 (S) that 
7r(y) = 7r(x). Hence, (p*(z) = <^*(7r(x)) = 7r((^(x)) = n(y) = ir(x) = z. 

Suppose, on the other hand, that x is not one of the two vertices 
of any distinct pair of vertices of D(S) in the collection 3 r . Then, 
p(x) = x. Hence, p*(z) = <£*(7r(x)) = 7c(<p(x)) = tt(x) = z. 

In any case, it follows that the simplicial automorphism 92 „, : D 2 (S) —■ 
D 2 (S) of D 2 (S) fixes every vertex of D 2 (S) and is, hence, the iden- 
tity map of D 2 (S). This proves that the image of the natural ho- 
momorphism —>■ Aut(D(S)) is in the kernel of p : Aut(D(S)) — > 
Aut{D 2 {S)). 

Conversely, suppose that <p : D(S) —> D(S) is in the kernel of 
p : Aut{D(S)) -> Aut{D 2 {S)). Then <p* : D 2 {S) -> ,D 2 (5) is the 
identity map of D 2 (S). Let a; be a vertex of D(S), y = p(x), and 
z = 7r(x). Since 2; is a vertex of D 2 (S), it follows that z = <p*(z) = 
tp*(ir(x)) = tt(p(x)) = n(y). 

Hence, x and y are in the same fiber of tc : D(S) — > D 2 (S). It 
follows from the definition of 7i : D(S) — > D 2 (S) that either y = x or 
{x, y} is a pair of distinct vertices of D(S) in the collection £. 

Suppose that y is not equal to x. Then {x, ?/} is a pair of distinct 
vertices of D(S) in the collection £. Let w = <p(y). Repeating the 
previous argument, with (y,w,z) rather than (x,y,z). we conclude 
that either w = y or {y, w} is a pair of distinct vertices of D(S) in the 
collection £. Suppose that w = y. Then ip(y) = w = y = <p(x). Since 
</? : D(S) — >• -D(iS') is a simplicial automorphism and, hence, injective, 
it follows that y = x, which is a contradiction. It follows that w is not 
equal to y and, hence, {y, w} is a pair of distinct vertices of D(S) in the 
collection £. Since {x,y} and {y,w} are both pairs of distinct vertices 
of D(S) in the collection £ having at least one common vertex y and no 
two distinct pairs of vertices in the collection £ have a common vertex, 
it follows that {x, y} = {y,w}. Since w is not equal to y, it follows 
that w — x. That is to say, <p(y) = x. 
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This proves that for each vertex x of D(S), either ip(x) = x or x is 
one of the two vertices of a pair {x,y} of distinct vertices of D(S) in 
£ and p exchanges x and y. 

Let J be the subset of £ consisting of all pairs of distinct vertices 
of D(S) in £ which are exchanged by ip. It follows that ip : D(S) — * 
D(S) is equal to the generalized exchange p? : D(S) —> D(S) of D(S) 
associated to 3 r . By the definition of Be, ip is an element of B&. Hence, 
the kernel of p : Aut(D(S)) — > Aut(D 2 (S)) is in the image of the 
natural homomorphism B^ — > Aut(D(S)). This proves that the image 
of the natural homomorphism B^ — > Aut(D(S)) is equal to the kernel 
of p : Aut(D(S)) -> Aut(D 2 (S)). 

□ 

Theorem 11.3. Suppose that S is not a sphere with at most four holes, 
a torus with at most two holes, or a closed surface of yenus two. Every 
automorphism of D(S) is a composition of an exchanye automorphism 
of D(S) with a yeometric automorphism of D(S). 

More precisely, let £ be the collection of biperipheral edyes of D(S). 
Let <p> G Aut(D(S)) . Then there exists a unique subset 3 of £ and 
a unique element h ofV*(S) such that p is equal to the composition 
pjo h* of the exchanye automorphism p? of D(S) correspondiny to J 
and the yeometric automorphism h* of D(S) induced by h. 

Proof. Let tp G Aut(D(S)). We begin by proving the existence of 
such a factorization of ip. Since S is not a sphere with four holes, 
it follows from Proposition 11.1 that there exists a unique simplicial 
automorphism -0 : D 2 (S) — > D 2 (S) such that ip o n = ix o p ; D(S) — > 
D 2 (S). 

Since S is not a sphere with at most four holes, a torus with at most 
two holes, or a closed surface of genus two, it follows from Theorem 
8.2 that there exists a homeomorphism H : S — > S such that ^([X]) = 
[H(X)] for every domain X on S which is not a biperipheral pair of 
pants. 

Let G = H~ l : S -> S and : D(S) -> D{S) be the geometric 
automorphism of D(S) defined by the rule = [G(X)] for every 

domain X on S. 

Note that G*op; D(S) — > D(S) is an automorphism of D(S). We 
shall now show that o p is an exchange automorphism. 

Since S is not a sphere with four holes and p G Aut(D(S)), it follows 
from Proposition 9.4 that ip(8.) = £). 

Suppose that X is a domain on S which is not a biperipheral pair 
of pants or a regular neighborhood of a biperipheral curve. Note that 
[X] is not a vertex of an edge in £. Since tp is an automorphism of 
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D(S) and </?(£) = £, it follows that </?([X]) is not a vertex of an edge 
in £. Hence, <£>([X]) = [Y] where Y is a domain on S which is not a 
biperipheral pair of pants or a regular neighborhood of a biperipheral 
curve. 

By the definition of the natural projection ir : D(S) — > D 2 (S), 
tt([X]) = [X] and tt([Y]) = [F]. Hence, n{<p([X\) = <p([X]). 

Hence, p([X}) = *{<p{[X\)) = ^(tt([X]) = ^([X]) = [//(X)]. 

It follows that {<p o = (p[G{X)] = [H{G(X))\ = [X]. 

This shows that pG t fixes every vertex of D(S) which is not a 
vertex of an edge in £. 

By a similar argument, it follows that if X is a domain on S which 
is a biperipheral pair of pants and Y is a regular neighborhood of the 
corresponding biperipheral curve, then either (i) (ip o G*)([X]) = [X] 
and (<poG.){\Y]) = [Y] or (ii) (pG,)([I]) = [Y] and (<poG*){\Y)) = 
[X]. 

Let i = ip o G*. It follows that i is an exchange automorphism of 
D(S). 

Since i = p o G*, we conclude that p = o where jF is the 
subcollection of £ consisting of all biperipheral edges of D(S) whose 
vertices are exchanged by i, and h is the isotopy class of H : S — > S. 

This proves the existence of such a factorization of tp. 

Suppose that o h* = $y o q*. Then ^^a^ = (g • h^ 1 )*. 

Since an automorphism of D(S) which is induced by a homeomor- 
phism of S cannot exchange an annular vertex with a nonannular vertex 
of D(S), it follows that 9 A3 = 0. In other words, 2=9. 

Since ^cpa^ = {9 ■ h -1 )* and 5F = 9, it follows that (g ■ /i^ 1 )* is 
the trivial automorphism id : D(S) — > D(S) of D(S). In other words, 
g • h~ l acts trivially on D(S). 

Since D 2 (S) is a subcomplex of D(S), it follows that g ■ /i" 1 acts 
trivially on D 2 (S). Since 5 is not a sphere with four holes, a torus 
with at most two holes, or a closed surface of genus two, it follows from 
Theorem 8.2 that g ■ h~ l is equal to the identity element of r*(5). In 
other words, g is equal to h. 

This proves the uniqueness of such a factorization of p, completing 
the proof. 

□ 

We can summarize the preceding results as follows. 

Theorem 11.4. Suppose that S is not a sphere with at most four holes, 
a torus with at most two holes, or a closed surface of genus two. Then 
we have a natural commutative diagram of exact sequences: 
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1 — ► £(£) — > £(£) x T*(S) — > T*(S) — > 1 

1 — ► fi £ — ► Aut(D(S)) — > Aut{D 2 {S)) — > 1 

Proof. The exactness of the first row of the above diagram follows im- 
mediately from the definition of a semi-direct product. 

The commutativity of the left hand square follows from Propositions 
10.1 and 10.5. 

The commutativity of the right hand square follows from Proposi- 
tions 10.5 and 11.1. 

The isomorphism !>(£) follows from Proposition 10.1 and the 

definition of the Boolean subgroup of Aut(D(S)). 

Since S is not a sphere with at most four holes, a torus with at 
most two holes, or a closed surface of genus two, it follows from The- 
orem 8.2 that the natural homomorphism T*(S) Aut(D 2 (S)) is an 
isomorphism. 

Since the natural homomorphisms !B(£) x r*(5) — ► r*(5) and 
F*(S) — > Aut(D 2 (S)) are both surjective, it follows from the com- 
mutativity of the right hand square that the natural homomorphisms 
Aut(D(S)) — > Aut(D 2 (S)) is also surjective. Hence, since S is not a 
sphere with four holes, the exactness of the second row of the above 
diagram follows from Proposition 11.2. 

This shows that the diagram is a commutative diagram of exact 
sequences. Since the vertical arrows on the left and right are both iso- 
morphisms, it follows from standard results that the natural monomor- 
phism 23(£) x r*(S f ) — > Aut(D(S)) of Proposition 10.5 is an isomor- 
phism, completing the proof. 

□ 
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